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ABSTRACT. This paper develops an analytic theory of Dirichlet series in several complex variables which 
possess sufficiently many functional equations. In the first two sections it is shown how straightforward 
conjectures about the meromorphic continuation and polar divisors of certain such series imply, as a 
consequence, precise asymptotics (previously conjectured via random matrix theory) for moments of 
zeta functions and quadratic L-series. As an application of the theory, in a third section, we obtain 
the current best known error term for mean values of cubes of central values of Dirichlet L-series. 
The methods utilized to derive this result are the convexity principle for functions of several complex 
variables combined with a knowledge of groups of functional equations for certain multiple Dirichlet 



§1. Introduction 

A Dirichlet series of type 

E 2 Z^i Z^T / ■■• / a( mi ,... ,m n , h,... ,t e )tV Wl ■■■tj we dt 1 ---dt e 

mi=l m n =l m l "' mn J JO 

(where a (mi, . . . , m n , t%, . . . ,tt) is a complex valued smooth function) will be called a multiple 
Dirichlet series. It can be viewed as a Dirichlet series in one variable whose coefficients are again 
Dirichlet series in several other variables. One of the simplest examples of a multiple Dirichlet 
series of more than one variable is given by 



\d\ w ' 



where the sum ranges over fundamental discriminants of quadratic fields, Xd is the quadratic 
character associated to these fields, and 

T( s \- Xd{n) 
L{s,Xd) = }^-^- 

n=l 
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is the classical Dirichlet L-function. This type of double Dirichlet series and a method to obtain 
its analytic continuation first appeared in a paper of Siegel [S] in 1956. More generally, one may 
consider 



Multiple Dirichlet series arise naturally in many contexts and have been the subject of a number 
of papers in the recent past. See, [B-F-H-2] for an overview and references. The reason for 
their interest is most apparent when they take the form (1.1). It is easy to see that if, for fixed 
si,s 2 ,... ,s m , the analytic continuation of Z(s\,S2, ■ ■ ■ ,s m ,w) could be obtained to all w 6 C 
then standard Tauberian arguments could be used to obtain information about the behavior of 
L(si,Xd) • L(s2, Xd) • • • L(s m , Xd) as d varies. For example, mean values could be obtained if there 
is a pole at w = 1. The situation becomes even more interesting when it is noted that quadratic 
twists of the L-series of automorphic forms on GL(m) can be viewed as special cases of the product 
L(s\,Xd) • L(s2, Xd) • • • L(s m , Xd)- The first example of this type of application that we are aware of 
is [G-H] in the case m = 1. Here mean value results are obtained for quadratic Dirichlet L-series. 
Similar results over a function field are obtained in [H-R] , and recently, over more general function 
fields, in [F-F]. Examples of the cases m = 2,3 when the numerator is the L-series associated to 
a GL(m) cusp form are given in [B-F-H-2], [B-F-H-l]. 

In all these examples (except for [F-F]), the analytic continuation of (1.1) was obtained by 
treating the variable w separately. The fact that the L-series or products of L-series in the numer- 
ator occurred in the Fourier coefficients of certain metaplectic Eisenstein series was exploited, and 
analytic continuation in w was achieved by the application of Rankin-Selberg transforms. 

It later became apparent, however, that there were many advantages to viewing multiple Dirich- 
let series as functions of several complex variables. In particular, consider (1.1) but "improve" it 
by redefining the L-series in such a way that Y\JL\ L(si,Xd) is the usual product of L-series if d 
is (the square free part of) a fundamental discriminant, and is nl^i L(si,Xd ) times a correction 
factor if d is a square multiple of the square free part do- The correction factors are Dirichlet 
polynomials with functional equations and will be discussed further in Section 4. 

The improved, or "perfect" series, Z* (si , s 2 , ■ ■ ■ ,s m ,w), then possesses some unexpected proper- 
ties. In particular, in addition to the obvious functional equations sending Sj — > 1 — Sj, i = 1, . . . , m, 
there are some "hidden" functional equations that correspond to some surprising structure when 
the order of summation in Z* is altered. 

The fact that such a phenomenon can occur was first observed by Bump and Hoffstein in the case 
of m = 1 and a rational function field, and is mentioned in [H]. It was first observed and applied 
in the case m = 2 in [F-H]. The possibility of using these extra functional equations as a basis for 
obtaining the analytic continuation of double Dirichlet series was then discussed in [B-F-H-2]. It 
was observed there that in the cases where the numerator is an L-series of an automorphic form on 
GL(m), if m = 1, 2 or 3 then the functional equations of the corresponding perfect double Dirichlet 
series generate a finite group. It was also noted that by applying these functional equations to the 
region of absolute convergence a collection of overlapping regions was obtained whose convex hull 
was C 2 . Thus by appealing to a well known theorem in the theory of functions of several complex 
variables, the complete analytic continuation of Z* could be obtained. 

In later work, [B-F-H-l], it was observed that a uniqueness principle operated in the cases 
m = 1,2,3 and the correction factors were determined by, and could be computed from, the 
functional equations of Z* . Curiously, for m > 4 the group of functional equations becomes 
infinite and simultaneously the uniqueness principle fails. The space of local solutions becomes 1 



(1.1) 
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dimensional in the case m = 4, and higher for m > 4. This appears to correspond to an inability 
to analytically continue the double Dirichlet series past a curve of essential singularities. See [B— 
F-H-1,2] for further details. The paper of [F-F], in addition to providing a completely general 
analysis of the case m = 1 over a function field, contains some further insights into this curious 
phenomenon. 

We shall call a multiple Dirichlet series (of n complex variables) perfect if it has meromorphic 
continuation to C n and, in addition, it satisfies a group of functional equations. The case m = 3 
is thus of great interest as the last instance in which the perfect multiple Dirichlet series (for the 
family of quadratic Dirichlet L-functions) are understood completely. In [B-F-H-l] a description 
of the "good" correction factors was obtained for the case of m = 3 and an arbitrary automorphic 
form / on GL(3). These are the factors corresponding to primes not dividing 2 or the level of 
/. This information was then used to obtain the analytic continuation of the associated perfect 
double Dirichlet series. As a consequence, non-vanishing results for quadratic twists of L(l/2, /, Xd) 
were obtained. Also, after taking a residue at w = 1, a new proof was obtained for the analytic 
continuation of the symmetric square of an automorphic form on GL(S). 

One purpose of this paper is to apply the ideas of [B-F-H-l] to obtain the meromorphic 
continuation of the series Z*(s,s,s,w). After obtaining this and developing a sieving method 
analogous to that used in [G-H] we reconstruct the unimproved series of (1.1). Applying the 
analytic properties of this we prove the following 

Theorem 1.1. For d summed over fundamental discriminants, and any e > 

\d\<x ^ ' i=0 

The constants Cj are effectively computable. The following unweighted estimate also holds: 
J2 L (hXdf = ^a 3 - -l_. x (logx) 6 + ^d l x(logx) l + a(^ +£ ), 

\d\<x " ' ' i=0 

where the constants di are also effectively computable and 

9 = — (47 - V265] ~ 0.853366... 
36 V / 

This improves on Soundararajan's [So], bound of O (x^ +e ^J. The weight ^1 — ^pj is included in 

the first part to show the optimal error term obtainable by this method. It will be shown in §4.4, 
Proposition 4.12, that we expect the multiple Dirichlet series Z(^, |, \,w) to have an additional 
simple pole at w = | with non-zero residue. Accordingly, we conjecture: 

Conjecture 1.2. For d summed over fundamental discriminants, and any e > 0, 

EMi Xdf = ^a 3 - ^•x(logx) 6 + J]d l x(logx) i + 6xi+a(x^ +e ), 

\d\<x " i=0 

for effectively computable constants b ^ and di (i = 0, . . . ,5). 

Remark: In general, for higher moments, we expect additional terms of lower order in the full 
moment conjecture besides the terms coming from the multiple pole at w = 1. This is an interesting 
problem which we hope to return to at a future time. 
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The major objective of this paper is to, at least conjecturally, pass the barrier of m > 4. The 
first obstacle to accomplishing this is our incomplete understanding of the correct form of the class 
of perfect multiple Dirichlet series for m > 4. There is an infinite family of choices, every member 
of which possesses the correct functional equations. However, for any one of these choices, if an 
analytic continuation could be obtained to a neighborhood including the point (1/2, 1/2, . . . , 1/2, 1) 
then a sieving argument could be applied and a formula analogous to Theorem 1.1 could be proved. 
In particular, this would imply the truth of Conjecture 3.1 of Conrey, Farmer, Keating, and Snaith 
giving the precise asymptotics for the moments of 

£ L (V2,Xd) m 

\d\<x 

for m = 1, 2, 3, ... . In [B-F-H-2] it is explained how if the variables are specialized to s = Si = 
■ ■ ■ = s m> then any multiple Dirichlet series possessing the correct functional equations must hit 
a certain curve of essential singularities. A similar hypercurve is encountered for m > 4 when the 
variables are not specialized. However, the point (1/2, 1/2, . . . , 1/2, 1) lies well inside the boundary 
of this curve. Another way of saying this is that by taking the area of absolute convergence of 
a corrected analog of (1.1) and applying the infinite group of functional equations a region of 
analytic continuation is obtained. For m > 4 the point (1/2, 1/2, . . . , 1/2, 1) lies outside this 
region, but inside the region contained by the curve of essential singularities. The case m = 4 is 
particularly intriguing, as (1/2,1/2,1/2,1/2,1) lies right on the edge of the open hyperplane of 
analytic continuation that can be obtained. 

In Section 3 we make the reasonable assumption that an analytic continuation exists past the 
point (1/2, 1/2, . . . , 1/2, 1) for a corrected analog of (1.1). We then calculate the contribution of 
the 2 m polar divisors of (1.1) that pass through this point. This gives us a description of the 
whole principle part in the Laurent expansion of (1.1) around this point. This description is then 
translated into Conjecture 3.1. 

As far as the present authors are aware, the first examples of multiple Dirichlet series involving 
integrals appear in the paper of A. Good [G] first announced in 1984. Let f(z) be a holomorphic 
cusp form of even weight k for the modular group T = SL(2, Z). By developing an ingenious gener- 
alization of the Rankin-Selberg convolution in polar coordinates Good obtained the meromorphic 
continuation of the multiple Dirichlet series 




where Lf(s) is the Hecke L-function associated to / by Mellin transform. This function has simple 
poles at w = | + ir where \+r 2 is an eigenvalue associated to a Maass form on T. Good [G] even 
showed how to introduce weighting factors into the integral which gave a functional equation in w. 
His method can also be extended to obtain the meromorphic continuation of 

/oo 
L/(si + it)L f (s 2 - it)t~ w dt. 

In section 2, we develop the theory of multiple Dirichlet series associated to moments of the 
Riemann zeta function. In this case, the perfect object has been found for m = 2 (using theta 
functions) and for m = 4 (using Eisenstein series) by Good [G], but his theory has never been fully 
worked out. We consider the multiple Dirichlet series 

/oo 
C(si + it) ■ • • C(s m + it) ■ ((s m+1 - it)--- C(s 2m - it) t~ w dt 
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and show that it has meromorphic continuation (as a function of 2m + 1 complex variables) slightly 
beyond the region of absolute convergence given by 5ft(sj) > l,?R.(w) > 1 [i = 1,2, . . . ,2m) with 
a polar divisor at w = 1. We also show that . . . ,S2m,w) satisfies certain quasi-functional 

equations (see section 2.2) which allows one to meromorphically continue the multiple Dirichlet 
series to an even larger region. It is proved (subject to Conjecture 2.7) that Z (|, . . . ,\,w) has 
a multiple pole at the point w = 1, and the leading coefficient in the Laurent expansion is com- 
puted explicitly in Proposition 2.9. Under the assumption that Z (|, ... , |, w) has holomorphic 
continuation to the region Re(w) > 1 (except for the multiple pole at w = 1, we derive the 
Conrey-Ghosh-Keating-Snaith conjecture (see [Ke-Sn-1] and [C-Gh-2]) for the (2m) th moment 
of the zeta function as predicted by random matrix theory. 

Recently [CFKRS] have presented a heuristic method via approximate functional equations for 
obtaining moment conjectures for integral as well as real and complex moments for general families 
of zeta and L-functions. Their method is related to ours in that it uses a group of approximate 
functional equations in several complex variables. 

Acknowledgments: The authors would like to extend their warmest thanks to D. Bump, B. 
Conrey, S. Friedberg, P. Sarnak for many very helpful conversations. 



§2. Moments of the Riemann Zeta Function 

For > 1, let 

<w = E^ = n(i-p)"' 

n=l P 

denote the Riemann zeta function which has meromorphic continuation to the whole complex plane 
with a single simple pole at s = 1 with residue 1. It is well known (see Titchmarsh [T]) that £ 
satisfies the functional equation 

C(a) = xOOC(l-*) 

where 

(2.1) x( i _ S ) = J_ = 2 (2vr)-* cos (^) T(s). 

In 1918 Hardy and Littlewood [H-L] obtained the second moment 

|C (h + **) | dt ~ xlogx, 
and in 1926 Ingham [I] obtained the fourth moment 

J \a±+it)\ 4 dt~ ^Lx(iogx) 4 . 

This result has not been significantly improved until the recent work of Motohashi [Motl] in 1993 
where it was shown that 

|CU + »*) t dt = x • ^Qogx) + 0(xi +e ), 



L 



L 
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where P4 is a certain polynomial of degree four. Motohashi's work was based on an earlier re- 
markable observation of Deshouiller and Iwaniec [D— I] that integrals of the Riemann zeta function 
along the critical line occurred in both the Selberg and Kuznetsov trace formula, and that the trace 
formulae could, therefore, be used to obtain new information about the Riemann zeta function. 
By a careful analysis of the Kuznetsov trace formula, Motohashi [Mot 2] introduced and was able 
to obtain the meromorphic continuation (in w) of the function 

/oo 
C (s + itf C (s - itf t~ w dt. 

Motohashi pointed out that it is, therefore, possible to view the Riemann zeta function as a 
generator of Maass wave form L-functions. 

There has been a longstanding folklore conjecture that 



(2.3) f \((i+it)\ 2k dt~c k x(\og 

Jo 



x) k 



In 1984 Conrey and Ghosh [C-Gh-2] gave the more precise conjecture that 



(2.4) c fc 
where 



T(l + P) 



k oo 



d k (^') 2 
p v F/ j=o F 

is the arithmetic factor and gt , an integer, is a geometric factor. Here, dk{n) denotes the number 
of representations of n as a product of k positive integers. In this notation, the result of Hardy 
and Littlewood states that g\ = 1, while Ingham's result is that 52 = 2. In 1998, Conrey and 
Ghosh [C-Gh-1] conjectured that 53 = 42, and more recently in 1999, Conrey and Gonek [C-G] 
conjectured that 54 = 24024. Up to this point, using classical techniques based on approximating 
£(s) by Dirichlet polynomials, there seemed to be no way to conjecture the value of in general. 

In accordance with the philosophy of Katz and Sarnak [K-S] that one may associate probability 
spaces over compact classical groups to families of zeta and L-functions, Keating and Snaith [Ke- 
Sn-2] (see also [B-H]) computed moments of characteristic polynomials of matrices in the unitary 
group U(n) and formulated the conjecture that 



(2.6) g k = k 2 l H 



,■=0 

for any positive integer k. This conjecture agreed with all the known results and was strongly 
supported by numerical computations. 

We show in the next sections that there exists a multiple Dirichlet series of several complex 
variables of the type (2.2) previously introduced by Motohashi, with a polar divisor at w = 1, 
whose residue is simply related to the constants (2.4), (2.5), (2.6). We further show that if one 
could holomorphically continue this multiple Dirichlet series slightly beyond this polar divisor, a 
proof of the Conrey-Ghosh-Keating-Snaith conjecture would follow. 
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§2.1 The Multiple Dirichlet Series for the Riemann Zeta Function 

Let s 1 ,s 2 , ■ ■ ■ , S2 m -,w denote complex variables, k be an integer, and ej = ±1 for i = 1, 2, . . . , 2m. 
We shall consider multiple Dirichlet series of type 



f°° /2ire\ kit 
(2.7) Z ei ,...,e 2m ,fc(si 5 . . . ,s 2m ,w) = J ((st + exit) ■ ■ ■ C(s 2m + e 2m it) ( — J t 



kit 

w dt. 



It is easy to see that the integral in (2.7) converges absolutely for $l(w) > 1 and 3?(si) > 1, 
(i = 1, 2, . . . , 2m), and defines (in this region) a holomorphic function of 2m + 1 complex variables. 
These series are more general than the series (2.2) introduced by Motohashi in that they contain the 
factor (2^) fclt . It w m be shortly seen that this factor occurs naturally because of the asymptotic 
formulae [T] 

S— i / ~ \ it 



(2.8) 



x ( s -it) = e ~^ (^pj + (for fixed s and t ^ oo) , 

for x, the function occurring in the functional equation (2.1) for the Riemann zeta function. 

Proposition 2.1. For a > 0, the function Z eit .„ , e2m ,fc(si, ■ ■ ■ ,S2 m ,w) can be holomorphically 
continued to the domain $l(si) > —a (for i = 1, . . . , 2m) and 3ft(u>) > l+2m + a) . Furthermore, 

fork ^ 0, Z £ i,... ,e 2m ,k can be holomorphically continued for ^(w) > and^^Si + > l + |fe| _1 

(i = 1, . . . , 2m), and for k = 0, it can be meromorphically continued for !ft(u>) > and 5ft(sj) > 1 
(i = 1, . . . , 2m) with a single simple pole at w = 1 with residue 



1— S2r, 

•2m 



Proof: The first part of the Proposition follows immediately from the well known convexity 
bound 

|C( s + rf)|« s (i + |# +,T , 

for 3ff(s) > — <t, where the implied constant depends at most on s. For the second part, we need 
the following lemma. 

Lemma 2.2. Let B > and k 6l be fixed. For !ft(u>) > 1 the integral 

\i B ,kW\ = J i Btt {—) 

converges absolutely and defines a holomorphic function of w. Further, for {B,k} ^ {1,0}, the 
function Ib,1c(w) may be holomorphically continued to $l(w) > 0, and for < $l(w) < 1, it satisfies 
the bound 

JT^b] ifk = 0, 



\lB,k{w)\ ^k,z 



1 + S^r^ (l + |log£|) i/jfe^0. 



8 



ADRIAN DIACONU DORIAN GOLDFELD JEFFREY HOFFSTEIN 



Finally, when B = 1, k = 0, we have Ii^(w) = 

Proof: First, a simple computation shows that h,o(w) = Also, integrating by parts, it 

can easily be seen that Ib,o(w) is a holomorphic function for %t(w) > 0. In this case, we have the 

1 



estimate 



\Ib,o(w)\ 



|logB| 



For k 7^ and B* > (2ir) 1 , we split the integral defining Is,k into two parts 

lB,k( W ) = 



-LLL y .^kit 

- ] r w dt + 



A+l \ t 



- ) t~ W dt, 



where A = 2ire ■ B^ . We estimate the first integral trivially, so, for < 3ft(u>) < 1, 



-LU ^\ kit 



t~ w dt 



( A±1 ) 1-^)_ 1 ( 

< - — — < 

1 - »(«;) 



l-Si(u)) 



log 



A + l 



1-5RO) , 

<-k, w B E (1 + |logB| 



Now, integrating by parts, we have 



/•oo / A \ kit poo / A \ kit 

fci(A+l) 



1 



eA 

1 I A+T 



1 



A 



kit 



ik(logA- \ogt - l)t l 
1 



dt 



ik log(l + ^) {A+l) w ik Ia+i \ t J (log A - log t- l) 2 t"'+ 1 

kit i 



dt 



+ 



w r°° (a 

ik J A+l \ t 



(logA-]ogt-l)F°+ 1 



dt. 



It follows that the last two integrals converge absolutely for 5ft(iy) > 0, and hence, the function 
Is,k is holomorphic in this region. Moreover, we have the estimate 



oo / a \ kit 

m t->-<ii 

A + l \ t 



+ 



\k\ 



W 

k 

\w\ 



r°° i i i r 00 i i 

Ja±i log (f) ' 7^±i bg 2 (J) ' t^c* 



e »(w)^l-8i(w) 



<<; sftH ' + 
I to I e »M^i-»(«>) 



5 3?(iu) /-oo ^ 



poo 

A+4 



Ifei^w J 1+ i iog 2 u 

1-5RQ) 

B h , 



dt 



which combined with the previous one gives the required bound for the function lB,k- For the 
remaining case, B^ < (2tt)~ 1 , we split once again the integral into two parts 

r 1+ e f A\ kit r°° ( A\ kit 
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A similar argument implies that the second integral converges absolutely for 3ff(to) > 0, and that 

\lB,k( W )\ ^k,w 1- 

We now return to the proof of Proposition 2.1. For 5ft(sj) > 1 (i = 1, . . . , 2m), 

/oo / 9 \ 

(<?-<3r) tt (— J «~ w tf> 

where the sum ranges over all 2m-tuples {li, . . . ,4™} of positive integers. For k ^ and < 
$t(w) < 1, it is clear that the series on the right side of (2.9) is absolutely convergent provided 
3ff(sj) (i = 1, . . . ,2m) are sufficiently large. In fact, the estimates from Lemma 2.2 imply that we 

have absolute convergence even for !ft + j^j > 1 + (i = 1, . . . , 2m). For k = 0, we break 

the sum on the right side of (2.9) into two parts 



(2-io) E E + E 

*1 l 2m — 1 *1 l 2m A 1 



By Lemma 2.2 it immediately follows that the first sum in (2.10) will contribute a pole at w = 1 
with residue precisely as stated in Proposition 2.1. It is also clear from Lemma 2.2 that the second 
sum in (2.10) will give a holomorphic contribution to (2.9) provided 5ft(sj) (i = 1,... ,2m) are 
sufficiently large so that the sum over £\,. . . , l 2m converges absolutely. To show convergence for 
St(sj) > 1 (i = 1, . . . , 2m) is more delicate and we give the details. 
It follows from Lemma 2.2 that for 3ff(sj) = a > 1, (i = 1, . . . , 2m), 



t 2m 



l l l 2m ^ 



l 2m ) 1 



dt 



(2.11) 



>■■■ i^2m 



(^•••^ 2m ) CT log^ 1 ■■■£ 



£2m 

2m 



We now break the sum on the right side of (2.11) into two parts 



(2-i2) E - E + E 

(■!,■■■ ,(-2m fir-Am ,t-2m 

t?-f*?itl G (0,±]U[2,oo) t?-t£? e (i,l)U(l,2) 

The first series on the right side of (2.12) is obviously convergent for a > 1. We shall show that 
the second one is also convergent. 

Without loss of generality, let us write 
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It follows, upon setting t\ ■ ■ ■ i r = k, £ r+ i ■ ■ ■ ^ m = k ± a, that 

El 1 d r {k) d2m-r(k + a) 



[~] k 1 

Ed r (k) d 2 m-r(k - a) 1 ^ d r (k) ^ d 2m -r(k + a) k 

k a ^ (k - aY log (l - %) ^ k a ^ (k + a)< J a 

k=3 a=l v ' to V k) k=2 a=l y ' 

Ed r (k) di m - r (k — a) k ^> 1 ^— \ k 



k=3 



a=l v ; k=2 a=l y ' 



+ V -— V - « V — 



fc=3 a=l v 1 



fc=2 



for some arbitrarily small e > 0. Clearly, the last sum converges if a > 1. This completes the proof 
of Proposition 2.1. 

We now deduce a more precise form of the residue given in Proposition 2.1. This is given in the 
next proposition. 

Proposition 2.3. Fix e > 0. Let 5ft(sj) > 2 + e, q = ±1, {i = 1, . . . , 2m), and define r to be the 
number of e; = 1, (i = 1, . . . ,2m). /f Z ei) ... , e2m ,fc denotes the multiple Dirichlet series defined in 
(2.7), i/ien we /iave 



Res 

WJ = 1 



^ei,...,e 2wl ,o(si, • • • ,S 2m ,w) = R r (si , . . . , S 2m ) " ]j Ci^i + Sj), 



l<i<r 
r+l<j<2m 



where R r (si, . . . , «2m) can 6e holomorphically continued to the region 5ft(s;) > ^ — e. Further, 



Rr I 2'"' ' 2 



and in particular, 



r 1 1 



m 2 ' '2 



the constant defined in (2.5). 
Proof: Define 

U r ( Sl ,... , 82m ) = ^ ^r Sl --^: 



«1 0—S2r, 

2m 



^1 Am 



It follows from Proposition 2.1, that up to a permutation of the variables Si, . . . , s m , the function 
f/ r is precisely the residue of Z ei) ... ,e 2 m,o(si, • • • ,S2m,w) at w = 1. 
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If f(n) is a multiplicative function for which the sum ^ f{n) converges absolutely, then we 

71 = 1 

have the Euler product identity 



(2.13) 



e/h = n^ 1 + /(p) + kp 2 ) + +•••)• 



n=l 



It follows from (2.13) that 



C/ r (si, . . . ,S 2 m) = Yl 



( 



E E p- (ei-1 - 

/i=0 eiH he r = [1 

e r +iH he 2m =/i 

\ ei >0, (i=l,... ,2m) 



he 2lT1 s 2m ) 



Let us now define 

(2.14) #r(si, • • • ,«2m) = ^r(«l, • • • ,S2m) ' J j COi + 



l<i<r 
r+Kj<2m 



By carefully examining the Euler product for the right hand side of (2.14) , one sees that R r (si,. . . , s 2m ) 
is holomorphic for JJ(sj) > \ — e, (i = 1, . . . , 2m). 
Now, 

E 1 = d r (p^d 2m . r (p^). 

eiH he r = /i 

e r +iH he2m=M 

ei>0, (i=l,... ,2m) 

Consequently, if we specialize the variables to Si = s 2 = ■ ■ ■ = «2m = s, we obtain 

R r ( S , . . . , S) = J] (l - -4) f E 4 (?") rf2m-r (^P"^ • 

The proof of Proposition 2.3 immediately follows upon letting s —> h. 



2.2 Quasi Functional Equations 

Fix variables si, s 2 , ■ ■ ■ , S2 m , w. Let £> Sl ,... ,s 2m ,u> denote the infinite dimensional vector space, 
defined over the field 

if Sl ,... )S2m =c((27rr\ (2vr) — ), 
generated by the multiple Dirichlet series 

Z ei ,... ,e 2m ,k{Sl, ■ ■ ■ ,S 2m ,W), 

where the variables ej, k, Sj, and W range over the values: 

^•€{±1}, (j = l,... ,2m) 
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Sj e {sj,l - Sj}, (j = 1, . . . ,2m), 




with Sj € {0,1}, (j = 1,... ,2m). 

For j = 1, 2, . . . , 2m, we will define involutions jj : £> sii ... >S2m>l „ -> D S1) ... >S2m , w . 

Definition 2.4. For j = 1, 2, . . . , 2m, we define an action jj on 

Z €l ,...,e 2m ,k(Sl, ■ ■ ■ ,S 2m , W) G *D Sl ,... ,s 2m ,«j 

(#ie action denoted by a right superscript) as follows: 

Z eu ..., eam , k {Si,... ,S 2m ,Wy> =e^(2ir) 8 '-* /., ( a- .,.(*: • ...,1-5,, ... , S 2m , W+Sj 

The involutions Jj,(j = 1, ... ,2m) generate a finite abelian group G 2m of 2 2m elements which, 
likewise, acts on £> S1 ,... ,s 2m ,w 

We will also denote by jj (j = 1, 2, . . . , 2m), the affine transformations induced by this action 

(Sl, . . . ,S2m,w) (si, . . . , 1 - Sj, . . . ,S 2m ,Sj + W - 1/2). 

By Proposition 2.1, we know that Z ei ,..., e2m ,fc(si, . . . ,s 2m ,w) has holomorphic continuation to 
the region 

(2.15) < ft(si) < 1, (t = 1,... ,2m), »(«;)> 1 + m. 

We would like to use the functional equation (2.1) to obtain a functional equation for the multiple 
Dirichlet series Z ei) ... ,e 2m ,fc( s ij • • • ,s 2m ,w). To abbreviate notation, we let 

Z(s l ,. . . ,s 2m ,w) = Z ei ,..., e2m ,fc(si, . . . ,s 2m ,u>). 

We shall need an asymptotic expansion of Stirling type [T] 

X(s + it) = (?f)"* L + J2 c n t- + O (t^- 1 ) j, 

(2.16) 

x ( s _ rf ) = e -*F 2 1 1 + 5 » rn + | (for fixed a and t -> oo) 

where c n are certain complex constants. Such expansions are not explicitly worked out in [T], but 
they are not hard to obtain. 
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It now follows from Definition 2.4, Stirling's asymptotic expansion (2.16), and the functional 
equation (2.1), that in the region (2.15), we have for 7 G G2 m , the quasi-functional equation 

00 

(2.17) Z(si,... ,s 2m ,w) ~ Z(si,... ,s 2m ,wy + ^^(7) Z(s 1 ,... ,s 2m ,w + U) 1 , 

n=l 

where c' n (jj) = c n if €j = +1 and c' n {^j) = c n if €j = — 1, for j = 1,2,... ,2m, and in general, 
c' n (~f) is a linear combination of c n > and c n » with n', n" < n. 

We shall be mainly interested in 7 G G2 m for which the action given in Definition 2.4 

(2-18) Z eiv .. ie2mi0 (si,... ,S2m,^) ►-Zei ) ...,e 2 m,o(si,--- ,S 2 m,U>) 7 

stabilizes A; = 0. An element 7 G is said to stabilize k relative to {ei, . . . , €2m} provided 

Z eiv .. ie2mifc (si,... ,S 2 m,w) 7 = C(S1,... ,S 2 m) ■ ^ ,e 2m (4 , ■ ■ ■ ,4mV) 

for some C(s 1 , . . . , s 2m ) G ^si,... ,s 2m witn fc = 

Definition 2.5. Fix ej = ±1, (z = 1, . . . , 2m). VKe define G 2m (^i, . . . , £2 m ) to 6e £/ie subset of G2 m 
(defined in Definition 2.4) consisting of all 7 G G^m which stabilize relative to {ei, . . . , £2 m }- 

Proposition 2.6. Lei 1 < r < 2m, and 

Then G2 m (^i, ■ ■ ■ ,£2m) f/ie subgroup of G2 m which is generated by the elements 7$ • 7^ 
1 < (j, < r, r + l<z/< 2m. 

Proof: Note that if we write 7 = 7, ■ 7^ (with i 7^ 7) then under the action (2.18) we see that 

{k = 0} -1+ {k = e i + e j }. 

So if we choose i from the set {i\, ... ,i r } and j from the set {i r +i, ■ ■ ■ , ?2m} then we see that 
{k = 0} is stabilized. It easily follows that these elements generate a group and every element 
of this group stabilizes relative to {ei, . . . , €2 m }- Furthermore, every element which stabilizes 
relative to {ei, . . . , e 2m } must lie in this group. 

Remark: We introduced the group G 2m (ei, • • • , £2m) because it is precisely this group which gives 
the reflections of the polar divisor at w = 1 of the multiple Dirichlet series Z £li--- ,e 2m ,o {si, ■ ■ • , S2 m ,w) . 
This will be further explained in the next section. 

§2.3 A Fundamental Conjecture for the Riemann Zeta Function 

We observed in Proposition 2.1 that the hyperplane w — 1 = belongs to the polar divisor of 
the multiple Dirichlet series Z ei ,... , e2m ,fc if and only if k = 0. It was also seen that this hyperplane 
is the only possible pole in the region T defined by 

F={(si,... ,s 2m ,w) G C 2m+1 I > (i = 1,... ,2m),»H > 1 + m} 

U{(si,... ,s 2 m,™) G C 2m+1 I ft(ttf) > 0,»(fli) > 2 (t= 1,... ,2m)}. 
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Now, the set ri 7 eG 2m ^O^") * s nonempty, since it contains points for which ~ 1/2 (i = 

1, . . . , 2m) and &(w) is sufficiently large. It follows from the quasi-functional equation (2.17) that 
the multiple Dirichlet series Z ei ,... , £2m ,o have meromorphic continuation to the convex closure of 
the region 

U ^) 

~/€G2m 

with poles, precisely, at the reflections of the hyperplane w — 1 = under Gzmiti, . . . , €2 m ). In 
order to obtain the continuation, it is understood that we first multiply Z eit ___ , £2m ,o by certain 
linear factors in order to cancel its poles. We propose the following conjecture. 

Conjecture 2.7. The functions Z ei} __ , e2m ,o /icwe meromorphic continuation to a tube domain in 
C 2m+1 which contains the point Q,--- , \, l) • -AW i/iese functions have the same polar divisor 
passing through this point consisting of all the reflections of the hyperplane w — 1 = under the 
group G2 m (ei, . . . , 62 m ). Moreover, the functions 




are holomorphic for $t(w) > 1. 

Theorem 2.8. Conjecture 2.7 implies the Keating-Snaith-Conrey- Farmer conjecture (2.3). 



Proof: From now on, we fix 

Cl = ^2 = • • • = Cm = +1, £m+l = ^771+2 = • • • = e2 m = — 1, 

and let G' 2m denote the group C?2 m (ei, . . . , tim)- The reflections of the hyperplane w — 1 = under 
the group G' 2m are given by 

(2.19) S\Si H h 52mS2m + ^ - + (5 2m + 2 = ^ 

where <5j = or 1 and 5\ H 1- <5 m = <5 m+ i H h 5 2m . 

In this and the next section we require a version of the Wiener-Ikehara Tauberian theorem. 
Stark has proved a vast generalization of this theorem, [St] . We will quote here a limited a case of 
his result which is sufficient for our needs. 

Tauberian theorem (Stark). Let S(x) be a non- decreasing function of x and let 

dt 



/CO 
S{t)-t~ 



w 

t 



Let P(w) = 7m + 7m-i(w — 1) + • • • + 7o(u> — 1) M ; (M > 0) be a polynomial with 7m such 
that Z(w) — P(w)(w — l)-*^- 1 is holomorphic for $l(w) > 1 and continuous for $l(w) = 1. Then 

S(x) ~ ^-x(logx) M , (as x^oo). 



MULTIPLE DIRICHLET SERIES AND MOMENTS OF ZETA AND L-FUNCTIONS 



15 



We now let z(t) = C(l/2 + it) m and S(x) = /* \z{t)\ 2 dt in the Tauberian theorem. It follows 
by integration by parts that 



I s W- r "7 = »/ 12(4)1 



Consequently, it is enough to show that 



lim (w - l) m2+1 Z £1) ... )£2m (si, • • • ,S2m,w) = 92ma2 m m 2 !, 

MJ — >1 



where 



m — 1 



52m = J"[ 



+ m)\ ' 



and is the constant given in (2.5). 

Let f7(si, . . . , s 2m ,w) denote the function defined by 



m 2m 



(2.20) 



w 



— Rm(si,---,S 2 m)Y[ f| C(«i + 



i=l j'=m+l 



Then Conjecture 2.7 implies that 
(2.21) 



Z £1 ,... ,e2m,0 

7€G' 



is holomorphic around ... , ^, l) . The proof of theorem 2.8 is an immediate consequence of the 
following proposition. 

Proposition 2.9. For m = 1,2, . . . , let G 2m denote the subgroup of G 2m generated by the invo- 
lutions jij = 7i ■ 7j, = 1, . . . ,m and j = m + 1, . . . , 2m,). Then we have 



lim 



lim 



w->l ( Sl ,..., S2m )-(I,...,I) 



( w _l)- 2 +i £ C/( 7 ( Sl ,... ,s 2m ,w)) 

7GG 2m 



G2m 52m "1 



where 



m— 1 

n 



92m ~ 11 (* + m)!' 



and a2m ^ constant given in (2.5). 



Proof: We start by taking the Taylor expansion of 



(2.22) 



U(si,... ,s 2m ,w) = a 2r 



/*(«!,. . . , S 2m ) 



m 2m 

(w-i)n n (ai+ai-i) 

i=l j'=m+l 
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around (si, . . . , s 2m ) = (|, • • • , |) ■ Here 



1^1=0 ^m=0 
flH h^2m>l 



(with ,U2m) S C), will be a holomorphic function which is symmetric separately with 

respect to the variables si, . . . ,s m and s m +i> . . . , s 2m . 

Now, make the change of variables S{ = \ + Uj for i = 1,2,... , 2m, and to = t> + 1. Then, for 
i = 1, . . . , to and j = to + 1, . . . , 2m, the involutions 7^ are transformed to 



(til, • • • 



(Ul, 



"3 ' 



,U2m,Ui+Uj+v). 



Henceforth, we denote by G' 2m the group generated by the above involutions. 
Then by (2.22), it is enough to prove that 



(2.23) lim lim 

i>-»0 (ui,... ,u 2m )-t(0,... ,0) 



_1 H fh( u ^--- »«2m,«)) 



9-lm TO, 



where 



Hf(ui,. . . ,U2 m ,v) 



1 

V 



/(ttl, ■ ■ ■ ,u 2m ) 
m 2m 

n n (ui+uj 

i=l j=m+l 



and / (which is simply related to /*) is a certain holomorphic function and symmetric separately 
with respect to the variables u±, . . . , u m and u m+ i, . . . , U2 m - It also satisfies /(0, ... , 0) = 1. 
The proof of the Proposition is an immediate consequence of the following lemma. 



Lemma 2.10. The limit (2.23) exists. 



Proof: Let 

/ = £> 

fc>0 

where fk (for k = 0, 1, 2, . . . ) is a homogeneous polynomial of degree k and which is also symmetric 
separately with respect to the variables u\,... ,u m and u m+ i,... ,u 2m . Here /o = 1. It follows 
that 

fc>0 

Since the action of the group G' 2m commutes with permutations of the variables u\,. . . ,U2 m , it 
easily follows that 

is also symmetric separately with respect to the variables ui, . . . , u m and u m+ i, . . . , u 2m . 
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Define 



N fk (u u . . . ,u 2m ,v) = 



[I EI ( V + SlUl H h hmU 2 r 



5i=0 8 2m =0 
_<5iH \-S m =8 m+ i-\ \-5 2r 



Then Nf k is invariant under the group G' 2m , and it is symmetric separately in the variables 
u\, . . . ,u m , and u m+ i, . . . , u 2m . Moreover, by checking the action of the group G' 2m on the product 



m 2m 

n n (ui+uj), 

i=l j=m+l 



it follows that Nf k is a rational function 
(2.24) 

with denominator 



N fk = 



D* 

fk 



m 2m 



(2.25) D* fk («!,... , U2m ,v) =n n (^+^) n (^-^o n 



[Ui-U 



■J J ■ 



i=l j=m-\-l 



l<z<j<m 



m+Ki<j<2m 



The function iVj fc is, in fact, a polynomial in the variables ui, . . . ,u 2m ,v. To see this, we first 
observe that, for 1 < i < j < m or m + 1 < i < j < 2m, 

(2.26) N f k (--- >"<'■■■ ,Uj,... ,v) = ~N* fk (... , Uj ,... ,Ui,... ,v). 
This implies that 

N* fk (...,Ui,...,Ui,...,v) = 

which gives 

(2.27) {ui-uj) | Nf k ,n 2m ,w), 

for 1 < i < j < m or m + 1 < i < j < 2m. On the other hand, it can be observed that 

(2.28) D* fk (m,... ,u 2m ,v) = -D* fh (~i ij (u 1 ,... ,u 2m ,v)), 

for i = 1, . . . , m and j = m + 1, . . . , 2m. Since the function Nf k is invariant under the group G' 2m , 
it follows from (2.24), and (2.28) that 

(2.29) N* fk (u u ... ,u 2m ,v) = -Nf^jijfa,... ,u 2m ,v)), 

for 1 < i < j < m or m + 1 < i < j < 2m. This together with (2.27) implies that 

(2.30) (ui + Uj) | Nf k (ut,... ,u 2m ,v), 
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for 1 < % < m and m + 1 < j < 2m. Finally, it follows from (2.27) and (2.30) that for > 0, 

the limit 

( lim ln m ^ H fM u i>--- ^m,v)) 

(ui,... ,u 2m J— >(0,... ,0) 

exists. Our lemma is proved. 

Now, set Ui = u m +i = i ■ e (for z = 1,2,... , m — 1), u m = and U2m = m ■ e. By induction over 
m, it can be checked that 

(2.31) {5wi H h 52m^2m| 5; = 0, 1; 6\ H h 5 m = <Wi H h 52m} = {0, 1, . . . ,m 2 }. 

^From Lemma 2.10 and (2.31), it follows that for k = 0, 1, 2, . . . , 

(2-32) ^ g /t ( 7 (« 1 ,..., M2ro ,t;))= J fcM) , 

£=0 

where Pk(e,v) is a homogeneous polynomial of degree k in the two variables e,v. 
Consequently 

lim lim v m2+1 V JT A (7(«i, . . . , n 2m , v )) = 
-yGG^ m 

if k > 0, and the limit exists if = 0. Using that /o = 1, the proposition follows by taking the 
residue at v = on both sides of (2.32). 



§3. Moments of Quadratic Dirichlet L Functions 

f(£) if ^1 (mod 4), 

Xd[ ) I (£) ifd=2,3 (mod 4), 

denote Kronecker's symbol which is precisely the Dirichlet character associated to the quadratic 
field Q(Vd). For > 1 we define 

n=l 

to be the classical Dirichlet L-function associated to Xd- 

We shall always denote by Yl\d\ a sum ranging over fundamental discriminants of quadratic 
fields. We shall consider moments as x —> oo. Jutila [J] was the first to obtain the moments 

(3.1) V L(|, X d) ~ ai— xlog(x^) 

z — / tj-z 

d|<rr 

and 

a 2 6 



(3-2) J] L(i,Xd) 2 ~ 2.|-^xlog 3 (x^) 

\d\<x 



MULTIPLE DIRICHLET SERIES AND MOMENTS OF ZETA AND L-FUNCTIONS 



19 



with 

m(m-\- 1) 



(3.3) a m = J] 



V 



2 ,> 

Subsequently, Soundararajan [So] showed that 



+ - , (m= 1,2,...). 



(3.4) Yl L (hXdf ~ 16-^^xlog 6 (x^). 

\d\<x 

He also conjectured that 

(3-5) £M^) 4 - 768 -^x log 10 (**). 

|d|<x 

Motivated by the fundamental work of Katz and Sarnak [K-S], who introduced symmetry types 
associated to families of L-functions, the previous results (3.1), (3.2), (3.4), (3.5), and calculations 
of Keating and Snaith [Ke-Sn-2] based on random matrix theory, Conrey and Farmer have made 
the following conjecture. 

Conjecture 3.1. For every positive integer m, and x — ► oo, 

J2 L (h Xd) m ~ ~ 2 a m - H77^r } ^(logx) M , 



ir* 11 (2£)\ 

\d\<x 1=1 y ' 



7 71 /t m(m+l) 

where M = 2 ■ 



§3.1 The Multiple Dirichlet Series for the Family of Quadratic L- Functions 

For w, si, S2, ■ ■ ■ , s m G C with 5ft(io) > 1 and 3?(sj) > 1 (i = 1,2,... , m), consider the absolutely 
convergent multiple Dirichlet series 

(3.6) Z(si,s 2) ... ,s m ,u>) =2^ j^p 

where the sum ranges over fundamental discriminants of quadratic fields. 

Recently, (see [B-F-H-l]), for the special cases m = 1,2,3 a new proof of Conjecture 3.1, 
based on the meromorphic continuation of Z{s\, . . . ,s m ,w) , was obtained . Unfortunately, the 
method of proof breaks down when m > 4 because there are not enough functional equations of 
Z(s\, ... , s m , w) to obtain its meromorphic continuation slightly beyond the first significant polar 
divisor at w = 1, and, S\ — > |, s 2 — > 5, . . . , s m — > ^. 

We shall show that Z(si, . . . , s m ,w) (suitably modified by breaking it into two parts and mul- 
tiplying by appropriate gamma factors) satisfies the functional equations 

(3.7) (si, . . . ,s m ,w) (s 1: ... ,1- s i} ... ,s m ,w + Si- I), (i = 1,2,... ,m). 
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We then show that for Jf(sj) sufficiently large (i = 1,2,... , m), that Z(si, . . . , s m ,w) has a simple 
pole at w = 1, and that the residue has analytic continuation to the region 

SR(si)>^-e, (i = 1,2,... ,m), 

for any fixed e > 0. The residue of Z(si,... ,s m ,w) at w = 1 and Si — > ^, ... , s m — > | can 
be computed exactly and coincides with the constant in Conjecture 3.1. This is the basis for 
Conjecture 3.6 given in §3.2. 

In order to determine the residues and poles of Z(s\, ... ,s m ,w), it is necessary to introduce a 
modified multiple Dirichlet series defined by 

(A 8 ) (si,... ,s m ,wj - 2^ • 

±d>0 1 1 

d=u (mod 4) 
d— sq.fr ee 

We set 

(3.9) Z ± (s 1 ,... ,s m ,w) = Zf (si,... ,s m ,w) +4 _u, ^Z^(si,... ,s m ,w) + Zf (si,... ,s m ,w)). 
Further, we define 



w 



(3.10) Z+(si,... ,s m ,w) = (jl 7 ^ r (f)j - Z+ ( s i--- 
and 

(3.11) Z 1 ^!,... ,s m ,™) = fn^"^ r f £l ^) J -Z-( Sl ,... ,s m ,w). 



\i=l v 7 / 

The following two propositions summarize the analytic properties of the functions . 
Proposition 3.2. For a > 0, the functions Z^ can be meromorphically continued to the domain 

> -a (i = 1, 2, . . . , m), > 1 + m ■ (± + cr). 

The only poles in this region are at Sj = 1, (i = 1, . . . , m). Moreover, both Z ± are invariant under 
the finite abelian group G m (of2 m elements) generated by the involutions 

(si, . . . ,s m ,w) (si, ... , 1 — Sj, . . . , s m , w -\- Si — |), (i = 1,2, . . . ,m). 

Proof: Note that the term corresponding to d = 1 in the definition of Z^ as a Dirichlet 
series (see (3.8), (3.9)) contributes C( s i) " ' " C( s m) which has poles at Sj = 1 for i = 1, . . . , m. The 
functional equation of L(s,Xd) (see [D])may be written in the form 

(3.12) A ( S , Xd ) = vr-^r(^)L( S , Xd ) 

= |£^- s A(l-s, Xd ), 
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where a = 0, 1 is chosen so that Xd(— 1) = (~ l) a > an d 

_ f d if d = 1 (mod 4) 
~ I 4d if d = 2, 3 (mod 4) 

is the conductor of \d- It follows from (3.12) that for -ft(s) > — a, and d > 1, 
(3.13) |L( a , Xd )| = 0(|d|* +,T ), 

where the O-constant depends at most on Plugging the estimate (3.13) into the definition 

(3.8) of Z±(a 

i, S2j • • ■ j s mi w ) (with f — 1,2,3) viewed as an infinite series, we see that the series 
(with terms d > 1) converges absolutely provided $l(w) > 1 + m • (| + er). This establishes the first 
part of Proposition 3.2. 

Now, both Z ± are invariant under permutations of the variables 81,82, ■■■ ,s m . Therefore, to 
prove the invariance under the group G m , it suffices to show the invariance under the transformation 
oti, say. To show this invariance, we invoke the functional equation (3.12) with s = si. The 
invariance under the transformation oti immediately follows. 



Proposition 3.3. The functions Q{2w)Z ± can be meromorphically continued for $l(w) > and 
3?(si) sufficiently large (i = 1, 2, . . . , m). They are holomorphic in this region except for a simple 
pole at w = 1 with residue 



Res 

w = l 



((2w)Z + (si,... ,s m ,w) 



= Res 

w = l 



((2w)Z (si,... ,s m ,w) 



1 \ ^ p|ni--n m 

~ 2 ^ ™? 1 • • • ?4r 

ni,...,n m x 
ni-n ro =D 

Here □ denotes any square integer, and the sum ranges over all m-tuples {ni, . . . ,n m } of positive 
integers. 



Proof: It follows from (3.8) that 

(3.14) Z x {81,... ,s m ,w) = ^ - ir — - ^ ^ — . 

™ lv ..,n m n l Hm ± d>0 |d| 

<2 = 1 (mod 4) 
d— sq.free 

For any fixed m-tuple {n\, . . . , n m } of positive integers, we may write 

ni---n m = 2 c nN 2 M 2 

so that 

• n is square-free 

(3.15) »p|JV =» p|n 

• n and M are both odd and coprime. 
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It immediately follows from (3.15) that the inner sum in (3.14) can be rewritten as 

Xdjni ■ ■ ■ n m ) Xd(2) c • Xd(n) _ X2«) c ; Xn(d) 



(3.16) 



\d\ w ^ \d\ w ^ \d\ 

±d > 11 ±d > 11 ±d > 11 

d=l (mod 4) d = l (mod 4) d=l (mod 4) 

d— sq.free d— sq.free d— sq.free 

(d,M)=l (d,M)=l 



_1 V- X 2 (d) c -Xn(rf) 1 v- X2(d) c ■ X-M ■ Xn(d) 

2 ^ \d\ w 2 ^ |d|<° 

±d > 11 ±d > 11 

d— sq.free cZ— sq.free 

(d,2M) = l (rf,2M)=l 

Here we have used the law of quadratic reciprocity 

Xd(2) = 

and 



X2 (d) = (-l)-s- if d = 1 (mod 4), 
if d = 2,3 (mod 4), 



Xd(n) = Xn(rf) • ^ *\ (d,n, odd). 

Further, for d odd, ^(l + X-i(^)) is 1 or according as d = 1 or 3 (mod 4). This last assertion 
follows from the identity 

(d) = ( Zl ) = I (-l)^ i + £S ^ ifd=l(mod2) 
UJ {o if d = (mod 2). 

In order to complete the proof of Proposition 3.3 we require the following lemma. 

Lemma 3.4. Let x be a primitive quadratic Dirichlet character of conductor n, and let b be any 
positive integer. If Lb(w,x) is the function defined by 



Lb{w, X )= Yl 



X(d) 
d w 

d>0 
d— sq.free 
(d,b) = l 



then C(2w)Lb(w,x) can be meromorphically continued to tft{w) > 0. It is analytic everywhere in 
this region, unless n = 1 (i.e., L(w,x) = C( w ))> when it has exactly one simple pole at w = 1 with 
residue 



Res 

w = l 



C(2w)L b (w, X )} = + 



P \b 

Proof: The proof of Lemma 3.4 is a simple consequence of the elementary identity 
L b (w, X ) = ^0 I! I 1 + X(P)P- W )- 1 11(1 -p^)~\ 

p\b p\n 
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It immediately follows from (3.16) and Lemma 3.4 that 



(3.17) 2^ UuL = 2 L 2m{w, X2 ■ Xn) + ^L 2M [w, x 2 ■ x-i • Xn) , 

±d > o 11 

d= 1 (mod 4) 
d— sq.free 



and that the right hand side of (3.17) has a meromorphic continuation to $l(w) > 0. Moreover, it 
is holomorphic in this region unless n = 1 and c = (mod 2), in which case there is exactly one 
simple pole at w = 1 with residue 



(3.18) 



Res 

UI = 1 



CM- £ 



±d > 
d = 1 (mod 4) 
ci— sq.free 



Xd(ni •••»m) 

ldl« 



in 



2 " \ 1 + J, 

p\2M V ^ 



Now, if we sum both sides of (3.18) over all m-tuples {mi, . . . , m n }, it is clear that there will only 
be a contribution to the residue coming from m-tuples where rti\ • • • m n = □. Combining equations 
(3.14) and (3.18), and then removing the factor 1 + 2 _1 when n 1 - ■ ■ n m is odd gives 



Res 

w = l 



C(2w) ■ Zf (si,... ,s m ,w) 



n (i+p- 1 )- 1 

1 \ -> p\2ni---n m 
9 2^ 



ni,... ,n m 
ni-n m =D 



n* 1 • • • n^T 



(3.19) 



2 | n\--n m 
ni-n m =D 



n (i+f- 1 ) 

p\ni---n m 

nl 1 ■■■ n s ^T 



+ 5 E 

2fni---n m 
ni-n m = D 



n (i+p- 

p|ni---n m 



n 



I I'm 



In a completely analogous manner, we can also obtain 



(3.20) 



Res 

w=l 



C(2w) ■ Z±( Sl ,... ,s m ,w) =- 



2fni 
ni ■ ■ -r 



n (i+p- 1 )- 1 

p|ni---n m 

1 • • • n^T 



for the cases = 2, 3. 

The completion of the proof of Proposition 3.3 now immediately follows from equations (3.9), 
(3.19) and (3.20) after separating the cases when the product ni ■ ■ ■ n m is even or odd. 
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Proposition 3.5. Let 3?(sj) be sufficiently large for i = 1,2,... ,m. Then 



Res 

w = l 



C(2w)-Z+( Sl ,... ,s m ,w)] = -R( Sl ,... ,s m )-f[((2 Si ) J] C(si + Sj ), 



i = l 



l<z<j<m 



where R(s\, . . . ,s m ) can be holomorphically continued to the region K(sj) > \ — e for some fixed 
e > 0. Further, 

i r 

2'"" '2 



w/iere a m is £/ie constant given in (3.3). 



Proof: If /(n) is a multiplicative function for which the sum Yl /( n ) converges absolutely, then 

n=l 

we have the Euler product identity 



(3.20) 



n=l 



It now follows from Proposition 3.3 and (3.20) that 



Res 

w = l 



C(2w)Z + (s!,... ,s m ,w) 



1 



n 



V L 



1+1 



-1 oo 



E E p" (ei 

M=l e iH he rfT =2^ 

e^>0, (i=l,... ,m) 



s 1 ~h ' " " H~6m Sm. ) 



where the product converges for 5ft(sj) > |, (for i = 1, 2, . . . , m). On the other hand, the function 
R{s\, . . . , s m ) defined by 



(3.2i) n 



1+1 + 



-1 oo 



V 



-(eisiH he m s m ) 



/i=l eiH he m =2/i 

ei>0, (i=l,... ,m) 



nc(2^)- 1 n c^+^o- 1 

l<i<j<m 



i=l 



is holomorphic for 9ft(sj) > | — e, (i = 1, 2, . . . , m) for some fixed small e > 0. This establishes the 
first part of Proposition 3.5. 

Now, the number of terms in the inner sum 



E 



V 



-(eisiH \-e m s m ) 



eiH \-e m =2fi 

e;>0, (i=l,... ,m) 



of formula (3.21) is precisely 



mlP j (m-l)!-(2 M )!' 



If we specialize to Si 



s m = s, we get 



n 



i+ 1 1 + - 

p 



-1 oo 



E E p- 

/i=l eiH he m =2/i 

e;>0, (i=l,... ,m) 



(eiH he m )s 



n 



i 



-1 oo 



1 + (!+-) E^^"^ 

' /u=l 
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It follows from (3.21) that for »(a) > \, 



R(s,... ,s) = Y'[ 



V L 



and 



P L 



P 



P 



M 



1 CXD 



C(2s) 



-M 



R <5 1)=n M) + E^'lf 



-1 CO 



-m 



/ _l\ _m / _l\ _m 
If we apply the binomial formula to ( 1 — p 2 J + ( 1 + p 2 J in the definition of a m given in 

(3.3) we obtain R . . . , |) = a m . This completes the proof of Proposition 3.5. 



§3.2 A Fundamental Conjecture for the Family of Quadratic Dirichlet L Functions 

In view of the invariance of Z ± under the group G m , it follows (as in Section 2.3) from Propo- 
sition 3.5 that the polar divisors of Z ± must contain the 2 m hyperplanes 

ei H h e m + 2 



(3.22) 



eisi H h e m s m + to - 



0. 



where each ej = or 1 for i = 1,... , m. All the hyperplanes (3.22) pass through the point 
(2, • • • ,5, l) • We propose the following conjecture. 

Conjecture 3.6. The functions have meromorphic continuation to a tube domain in C m+1 
which contains the point (|, . . . , |, l) , and 6oi/i ifoese functions have the same polar divisor. The 
part of the polar divisor passing through (|, . . . , |, l) consists of all the hyperplanes (3.22). More- 
over, the functions (5, • • • , are holomorphic for $l(w) > 1. 



Theorem 3.7. Form even, Conjecture 3.6 implies the Keating-Snaith-Conrey-Farmer Conjec- 
ture 3.1. 



Proof: We need to again apply Stark's version of the Wiener-Ikehara Tauberian theorem as 
quoted in the proof of Theorem 2.8. Here we take S(x) = z~2\d\<x Xd) m - Writing S(x) as a 

Riemann-Stieltjes integral, it follows by integration by parts, that 



1: 



S (t) . t - w - = -Y 

w t w^f \d\ w 



Since we have assumed m to be even, it follows from (3.8), (3.9) that Z^ (|, ... ,\,w) is a Dirichlet 
series satisfying the conditions of the Tauberian theorem. To prove Conjecture 3.1, it is enough to 
show that 

lim (w - 1) M+1 Z ± (\,... ,\,w\ = \g m a m Ml, 

where 

m(m + l) -Pf l\ 
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and a m is the constant given in (3.3). 

Let T(s\, ... ,s m ,w) denote the function defined by 



(3.23) 



1 m / _l_ \ 

^ ' i=l ^ ' l<i<j<m 



where a = 0, 1 is determined by (— l) a = ±1. Then Conjecture 3.6 implies that 
(3.24) C(2w)Z ± (s 1 ,... ,s m ,w) - ^2 T(a(su . . . ,s m ,w)) 



a€G r , 



is holomorphic around (g> • • ■ > 2> ^) • ^ ne P ro °f °f theorem 3.7 is an immediate consequence of the 
following proposition. 

Proposition 3.8. For m = 1, 2, 3, . . . , let G m denote the direct product of m groups of order 2 
generated by the involutions (3.7). Let 

j m 

... ,s m ,w) = w _ - R(s!, ... ,a m ) J|C(2sj) C(*i + «i)- 



i=l 



1< i<j<m 



Then we have 



lim 



lim 



(si,...,s m )-(|,...,§) 



( w _l)M+i £ u(a(s u ... ,s m ,w)) 



6 

— a m g m Ml 

7T 2 



where 



M 



m(m + 1) 



n 



and a m is the constant given in (3.3). 



Proof: We start by taking the Taylor expansion of 



(3.25) 



U(s 1 ,... ,s m ,w) 



/*(si, ... ,s r 



w — 1 



n(2si-i) n (s<+si-i) 

i=l l<i<j<m 



around (si, . . . , s m ) = (§, . . . , |) . Here 



oo oo 



/*(S1,... ,Sm) = 1 + X) S M^l.- ,*m) (Si " i) <1 -(i m -^ B , 



^i=0 £ m =0 



(with K m (£i,... ,£ m ) £ C), will be a holomorphic function which is symmetric function with 
respect to the variables Si, . . . ,s m . 



MULTIPLE DIRICHLET SERIES AND MOMENTS OF ZETA AND L-FUNCTIONS 



27 



Now, make the change of variables Sj = \ + ej for i = 1, 2, . . . , m, and w = v + 1. The involutions 
(3.7) are transformed to 

(ei,... ,€i,... ,e m ,v) (ei,... ,-ei,... ,e m ,« + ei), (i = 1, 2, . . . , m). 

Henceforth, we denote by G m the group generated by the above involutions. 
Then by (3.25), it is enough to prove that 



(3.26) lim lim 

(ei,...,e m )-(0,...,0) 



V M+1 



H f{ a ( e lT • • 7 e m,v)) 

a£G m 



2™ g m M\, 



where 

rj- / \ 1 /( e i> • • • j e m) 
Hf{e!,... ,€ m ,v) = — ■ — , 

n 

i = l l<i<j<m 

and / (which is simply related to /*) is a certain holomorphic symmetric function with respect to 
the variables ei, . . . , e m . It satisfies /(0, . . . ,0) = 1. 

The proof of Proposition 3.8 is an immediate consequence of the following two lemmas. 

Lemma 3.9. The limit (3.26) exists. 
Proof: Let 

/ = !> 

fc>0 

where fk (for k = 0, 1, 2, . . . ) is a symmetric and homogeneous polynomial of degree k. Here /o = 1. 
It follows that 

k>0 

Since the action of the group G m commutes with permutations of the variables e\, . . . , e m , it easily 
follows that 

a€G m 

is also a symmetric function with respect to ei, . . . , e m . 
Define 

7V /fe (ei,... ,e m ,v) = [ JJ e» JJ (e? - e|) J ^ ff /fc (a(ei, . . . , e m , u )) . 
Then Nf k is a symmetric function in the variables e±, . . . ,e m , and it is a rational function 

m 

(3-27) N fk = 

/& 

with denominator of the form 

l l 

(3.28) D* fk (e u ... ,e m ,v) = II II (v + S iei + ■ ■ ■ + 5 m e m ) . 

Si=0 <5 m =0 
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It follows that 

(3.29) N fk (... ,€i,... ,€j,... , V) = ~N fk (... ,€i,... , v), 

which implies that 

N fk (. . . ,6 h . . . . . . ,V) = 0. 

This gives 

(3.30) (a-ej) | iV; fc (ei,... ,e m ,v). 

Furthermore, since Yl Hf k (a(ei, . . . , e m ,v)) is invariant under the group G m , it follows that 

a€G m 

(3.31) N fk (... , v) = -N fk {... ,-Si,... ,v + s t ) 
which implies that 

N fk (... ,0,... ,v)=0. 

Consequently, 

(3.32) Sl | N}^,... ,e m ,v). 
Also, in the same manner, (3.29) and (3.31) imply that 

(3.33) (si + sj) | Nf k (e!,... ,e m ,v). 

Finally, it follows from (3.27), (3.28), (3.30), (3.32), and (3.33) that for > 0, the limit 

(ei,...,e m )->(0,...,0) j— f 

exists. It further follows that if we set = i • e (for i = 1,2,... , m) then for = 0, 1, 2, 3 . . . , 

(3.34) £ g A (a( ei ,-, ero ,t;))= J^'^ , 

£=0 

where Pfc(e, u) is a homogeneous polynomial of degree k in the two variables e,v. 
Consequently 

lim lim v M+1 V (a(ei, . . . , e m , w)) = 

a€G m 

if > 0, and the limit exists if k = 0. This completes the proof of Lemma 3.9. 
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Lemma 3.10. Let 

H(e 1 ,... ,e m ,v) = . 

v n (ti+tj) 

i=l l<i<j<m 

Then 

lim lim H{a{e 1 ,... ,e m ,v)) =2 m g m M\. 

v^O ei ,...,e m )-(0,...,0 4^ 

Proof: We know from Lemma 3.9 that the above limit exists, so we can compute the limit by 
setting ej = je (for j = 1,2,... , m) and letting e — > 0. It follows from (3.34) that 

^2 H(a(e,2e,... ,me,v)) 

a€G m 

for some constant n m . By taking the residue at w = on both sides, we have 

m! H (i + j) ~ M! ' 
By induction over to, one can show that K m = 2 m g m Ml, and the lemma follows. 

§4. Cubic moments of quadratic L-series 

As mentioned in the introduction, in the particular cases when to < 3 it is possible to define 
an analog of the multiple Dirichlet series given in (3.6). In this analog the sum is not restricted 
to fundamental discriminants, but ranges over all integers d. When an appropriate definition is 
given for YliLi ^( s i> Xd) f° r general d one can extend the multiple Dirichlet series to a meromorphic 
function of si, S2, • • • , s m , w in C m+1 . In this section we will explicitly provide this continuation 
in the case to = 3 and s\ = S2 = S3 = s. This work relies heavily on the results of [B— F— H— 1]. 
We will then develop a sieving method analogous to that used in [G— H] to isolate fundamental 
discriminants and will prove as a consequence Theorem 1.1. 



M 



§4.1 Some foundations 

The L series C( s ) 3 can actually be associated to a certain Eisenstein series F on GL(3), and 
L(s,F) = C(sf. 

For future convenience, we will write 

(4.1) i(s ,F) = Vj£M, 

where c(n) = Yld d d =n^-> an< ^ we nave * ne Euler product decomposition 



(4.2) 



L(s,F) = H(l-p- s )- 3 , 

v 
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the product being over all primes p of Q. 

As in the previous sections, let Xd denote the primitive quadratic character associated to the 
quadratic field Q(Vd). If F is twisted by Xd, then the associated L-series becomes 

(4.3) L(s,F, X d) = L(s, X d) 3 = U( 1 ~ Xd(p)p- S )~^ 



and by (3.12) the functional equation is given by 

(4.4) (\D\ 3 y/*G d (s)L(s, F, Xd ) = {\D\*)V-V*G d {l - s)L(l - s, F, Xd ). 



Here D = 4d or D = d is the conductor of Xd and G d (s) denotes the product of gamma factors. 

The gamma factors of (4.4), described in (3.12), depend only on the sign of d. Although we 
will not require many explicit properties of the gamma factors, the following upper bound will be 
convenient. For g\ > a 2 and t real, it follows from Stirling's formula that for large \t\, independent 
of d, 



(4.5) l^^i+^l <<( | t | + 1) 3( CTl - CT2 )/2 - 

\Gd{(?2 - it)\ 



When all primes are included in the product (4.3) the functional equation (4.4) has its optimal 
form. However, it is often convenient to omit factors corresponding to "bad" primes, for example 
those contained in S, a finite set of primes including 2. Let M = Y[ P esP- ^ or sucn S, we denote 
the L-series with Euler factors corresponding to primes dividing M removed as follows: 



(4.6) L M (s,F) = H {1- P - S )~ 3 = L(s,F) J] (l -p" s ) 3 . 

p$s pes 



When twisted by Xd, the L-series L(s,F, Xd ) will have a perfect functional equation of the form 
(4.4) when Xd is a primitive character. This corresponds to the case where d is square free. It is 
very interesting to note that often, when d is not square free, it is possible to complete L(s, F, Xd) 
by multiplying by a certain Dirichlet polynomial in such a way that the resulting product has 
a functional equation of precisely the same form (4.4), with D replaced by \d\ or |4<Z|. For the 
simplest example, with m = 1, see [G-H]. What is more remarkable is the fact that some very 
stringent additional conditions can be imposed on the Dirichlet polynomial. 

To be more precise, let l\,l2 > 0, li,l2\M, and eti,ct2 £ {1, — 1} and let Xa 1 i 1 ,Xa 2 h be the 
quadratic characters corresponding to a\l\, (I2I2 as defined above. We then formulate the following 
collection of properties for two classes of Dirichlet polynomials associated to F. 



MULTIPLE DIRICHLET SERIES AND MOMENTS OF ZETA AND L-FUNCTIONS 



31 



Property 4.1. For n,d positive integers, (nd,M) = I, we write d = d$d\, n = n§n\, with do, no 
square free and d\,n\ positive. Let c(n) denote the coefficients ofL(s,F) as defined earlier. 

For complex numbers A^ e , B^ e (depending on d, a £ Z, 1 < e < a), let P^^is), Q^ko,ni( w ) 
be Dirichlet polynomials defined by 

p a \\di 



and 

c(non?)QfeS(«,) = c(n n?) ft (l + p p"« + ■ ■ ■ + B™^ p2p P ~^). 



?(/3) j [_ ^(/3) 

n a -a 2 l 2 , V* 



We say that P,Q satisfy the conditions of Property 4-1 if the following identities hold: 

(4.7) afP^(s) = d^P^(l-s), 

(4.8) nrc(n nl)Qi2 l ^H = n\~ w ' c{n Q n\)Q^l{\ - w) 

(4-9) = ^i 1 ' 3 ^). = Qteni i3) H> 

(where doh, nol% are positive square free numbers), and if in addition, the following interchange of 
summation is valid for s and w having sufficiently large real parts: 



^ ^ L M(^ F ^XdoX ai h)Xa 2 l 2 (do)Pr o y i (s) 

(d,M)=l ^ 

^M(w,Xn Xa 2 ^ 2 )Xa 1 i 1 (^o)c(nonf)Q^ 2 1 ) (w) 

(n,M) = l 

//ere Xn denotes the quadratic character with conductor n defined by Xn a (*) = (^) ■ (Recall 
2\M, so (2, n ) = lj 

It was observed in [B-F-H-l] that the three properties (4.7), (4.8) and (4.10) were sufficient to 
determine the polynomials P and Q, precisely, in the cases of GL(1), GL(2), GL(3). This unique 
determination of P and Q corresponded to a finite group of functional equations of the double 
Dirichlet series given in (4.10) and this in turn made it possible to obtain an analytic continuation 
of the double Dirichlet series in these three cases. It was also noted that for m > 4 the corresponding 
group of functional equations becomes infinite and that simultaneously the polynomials P, Q are no 
longer uniquely determined by the properties (4.7), (4.8), and (4.10). The space of local solutions 
becomes 1 dimensional in the case m = 4, and higher for m > 4. 

In [B-F-H-l] a complete description of certain factors of the polynomials P, Q was obtained 
for the case of m = 3 and an arbitrary automorphic form / on GL(3). These were the factors 
corresponding to the "good" primes, i.e., primes not dividing 2 or the level of /. It was also verified 
that for sums over positive integers n, d relatively prime to the "bad" primes, the relations (4.7), 
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(4.8), (4.9), and (4.10) hold. In addition, it was verified that for fixed d = dod\,n = n§n\ and 
e > 0, 3fo > \,<$lw > §, 

(4.11) P£%\s)<\d\ e and c(n nl)Qi2^(w)<<\c(n)\\n\\ 

In both cases the implied constant depends only on e. This information was then used to obtain 
the analytic continuation of the double Dirichlet series on the left hand side of (4.10). As a 
consequence, non vanishing results for quadratic twists of L(|, /, Xd) were obtained and also, after 
taking a residue at w = 1, a new proof was obtained for the analytic continuation of the symmetric 
square of /. 

As the technique is new, there may be some advantage to presenting the details of the analytic 
continuation argument specialized to the very concrete case where L(s, /, Xd) = L(s, F, Xd) = 
L(s,Xd) 3 , and we will do so below. 



§4.2 The cubic moment, continued 

Our object will be to obtain the analytic continuation in (s,w), with -ft(s) > i, ?R.(w) > |, and 
an estimate for the growth in vertical strips w = v + it (for fixed v and s) of the double Dirichlet 
series 

D — fund. disc. 

To accomplish this, we will obtain the analytic properties of a building block: For h, I2 > 0, li, 
li\M and cti, 02 G {1, —1}, we define 

(4.13) ZMi.s^w^Xa^^X^h) = 2^ ^ ' 

(d,M) = l 

where we recall that we sum over d > 1 and use the decomposition d = dodl, with do square free 
and d\ positive. 

The following proposition will provide a useful way of collecting the properties of the multiple 
Dirichlet series Zm(s, w; Xa 2 l 2 i Xa-ih)- For a positive integer M, define 



Div(M) = ja-Z a = ±l, 1 < I, /|m}, 



which has cardinality 2d(M) = 2^] d | M l. Let Z m(s, w; Xa 2 i 2 , XDiv(M)) denote the 2d(M) by 1 
column vector whose j th entry is Zm(s, w; Xa 2 l 2 , X^)i where x^ U = 1,2,... , 2d(M)) ranges 
over the characters Xa l i l with a\ = ±1, 1 < Zi, Zi|M. Then, we will prove 

Proposition 4.2. There exists a 2d(M) by 2d(M) matrix ^(^^(w) such that for any fixed w, 
w^l, and for any s with sufficiently large real part (depending onw) 

Yl (1 -p- 2 + 2w ) ■ Z M (S, W, X a 2 l 2 , XDiv(M)) = $ {a2l2) (w) Z M (S + W- 1/2, 1-W; Xa 2 l 2 ,XDi V (M))- 
p\(M/l 2 ) 
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The entries of^ a2l2 \w), denoted by $|" 2 ' 2 ' 1 (w), are meromorphic functions in C. 

Proof: By Property 4.1, 



(4.14) Z M (s,w;Xa 2 l 2 ,Xa 1 h) = ^ 



^M(^,Xn Xa 2 / 2 )Xa 1 i 1 («o)c(n nf)Qi a ^ 2 1 ) (w) 



(n,M) = l 



Now 



(4-15) L M (w,Xn Xa 2 l 2 ) = L( W ,Xn Xa 2 l 2 ) ■ [J (l ~ Xn n Xa 2 / 2 (p)j> "0 , 

p|M 

where L(w,Xn Xa 2 i 2 ) satisfies the functional equation 

(4.16) aHK^A^r^^XnoXa^) = Ge(l ~ ™) (n l 2 D a2h ) ^-™)/ 2 L{l - W,Xn a Xa 2 l 2 ). 

Here e = Xn Xa 2 i 2 (-1), 

7r -w/2 r ( u; /2) if e = 1 



(4.i7) an 

and 



7r -(«+i)/2 r (( ti; + i)/ 2 ) if e = -1, 



02^2 



1 if a 2 l 2 = 1 (mod 4) 
4 otherwise. 



Combining this with the functional equation for Q given in (4.8), we obtain 

Z M {s,W]Xa 2 l 2 ,X ai h) 

sr^ sr^ ^(0302/2)0; ~ w )(.hDg 2 i 2 ) 1 ^ 2 ~ w 

~ o.sr-1 ( „,M)=t:,o3 ( 4) G £(fl)BaiJ) (^-^ 

x Xo 1 / 1 («o)^m(1 -u>,Xn Xa 2 i 2 )c(n n?)Q<° ) ^ 2 i ) (l - to) • JJ (l - Xn Xa 2 i 2 (p)p~ w ) 

p\(M/l 2 ) 

X II ( 1 -XnoXo2/ 2 (p)P" 1+W )" 1 - 

p|(M/Z 2 ) 

Here e(a) denotes the sign of a. Note that we are leaving out terms in the product where p\l 2 as 
the character vanishes here. 

Multiplying by rip|(M// 2 ) — p~ 2+2w ) and reorganizing, we obtain 

II {l-P~ 2+2W ) ■ Z M {s,W- X a 2 l 2 ,Xa lh ) 
p\(M/l 2 ) 



x 



A 2 (l - W,Xn Xa 2 l 2 )L M (l ~ W,XnoXa 2 / 2 )c(n n?)Qi a o 2 n 1 ) (l - w)Xa 1 l 1 l 3 U K) 



j^s+w — 1/2 
(n,Af) = l,n=o 3 (4) 
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where 

f 1 if 2|/ 2 , 

M{w,Xn Xa 2 i 2 ) = < 1 + Xn Xa 2 h(2)2~ w if a 2 ^2 = 1 (mod 4), 

[l-2- 2w if a 2 l 2 = -1 (mod 4). 

We have used here the fact that Xn (^3)Xn (^4) = Xi 3 i4,( n o)j an d the identity 

(1 - 2~ 2+2w ) (1 - Xn Q Xa 2l2 {2)2- 1+w y l = A 2 (l - w,x noXa2 i 2 ), 

for a 2 h = —1, 1 (mod 4). 

Using x-i to sieve congruence classes of n (mod 4) : 

1 f 1 if n = a 3 (mod 4) 

2 I 11 n = —03 (mod 4), 

we finally obtain (in the case of 02/2 = 1 (mod 4)) 

(4.18) H (l-p~ 2 + 2w ) .Z M ( S ,w; Xa2 i 2 ,Xa lh ) 

p\(M/h) 

_ 1 ,1/2-10 /, x n , ,j- W] -l +w sr^ G e ( a3a2 i 2) (l - w) 

- o ■ L 2 ■ y, v{h)xa 2 i 2 {i3k)i 3 u y, ~~n r~^~ 

2 h.UW/h) a 8 = l,-l G£ (^*) (M,) 

x (Z M (s + u> - 1/2, 1 - wiXazhiXtuhhu) + a 3 Z M (s + w - 1/2, 1 - w,Xa 2 i 2 ,X- ai hhu)) ■ 

If a 2 / 2 = — 1, 2 (mod 4), we have a similar expression. Actually, it can be easily observed that 
just the behavior at the finite place 2 changes. 
This completes the proof of Proposition 4.2. 

The function Zm{s, w; Xa 2 i 2 > Xaih ) defined in (4.13) also possesses a functional equation as 
s — > 1 — s. To describe this, let <i(M) be as before, and let Z M(s,w,Xr>iv(M)iXa 1 l 1 ) denote the 
2d(M) by 1 column vector whose j th entry is Zm(s, w; x^ , Xaih), where x^ ( J = 1,2,... , 2d(M)) 
ranges over the characters Xa 2 i 2 with a 2 = ±1, 1 < l 2 , l 2 \M. 

Then we have the following. 

Proposition 4.3. There exists a 2d(M) by 2d(M) matrix ^( aiil )(s) such that for any fixed s, 
s 7^ 1, and for any w with sufficiently large real part (depending on s) 

m(s, W] XDiv(M)) Xa 1 h) " ]J (l-p~ 2+2s ) 3 = ^ h > (s) Z M (1 " 8, W + 3s - 3/2; X Div(M) , Xa lh ) ■ 

p\(M/h) 

The entries of ty( aill \s), denoted by ^[^ lLl \s), are meromorphic functions in C. 
Proof: First, write 

(4.19) L M (s,F,XdoXaih) = L{s,F,x ai d h) • II (l - X ai d h (.p)p~ s ) 3 

p\(M/h) 



L(s,F,x ai d h) ■ I V(l)x ai d h( l ) l ~ 

\l\(M/h) 
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By (4.4) 

(4.20) L{s,F, Xai d h) = (dohD aidoh ) 3 / 2 - 3s G ^^f L(l - s, F, Xa ldo h), 

where G e and -D ai (/ 'i ^ s gi yen by (4.17) and e equals the sign of aidoh,. 
On the other side of the functional equation (4.20), we have, 

L{1 - s,F,x ai d h) = L M {1 ~ s,F,x ai doh) • II ~ X ai d h(p)P~ 1+s y ■ 

p\{M/h) 

In view of the elementary identity 

n (i-p-^)=A 2 (i~ s ,x aidoh ) n {i+x aido iAp)p- i+s ) n ^-x aidok (p)p- i+s ) 

p\(M/h) p\(M/h) p\(M/h) 

p#2 

where 

f 1 if m, 

(4.21) A 2 (s, X a 1 d h) = < 1 + Xa 1 d n i 1 (2)2- S if ai doh = 1 (mod 4), 

[ 1 - 2" 2s if ai d h = -1 (mod 4), 

it immediately follows that 
L(l-s,F,Xa ldoh )- II (1-P" 2+2S ) 3 = 

p\(M/h) 

= L M (l - s,F,x ai d h) ■ A 2 (l - s,x ai d h) 3 ■ I| (l + Xa ldo h(p)p~ 1+s ) 3 

p\(M/h) 
p#2 

/ \ 



3 



L M (1 - s,F,x ai d li) ■ A 2(l ~ s,x ai d h, 



Combining the above with (4.7), (4.13), (4.20), we obtain 



1 + s 



l\(M/h) 
\ (i,2) = l 



(4.22) ^M^Xa^Xa^)" II {l-p~ 2+2S f = 

p\(M/h) 

ST (i n N3/2-3s^fKliill^ L m(1 - s,F,x ai d h) p ( ai k) n w , , ^ 
2^ {hF> aidok ) G dw+3s -3/2 F d , dl ^-m^iAdo) 



[d,M)=l -e(ai)(«)- 



3 / x 3 

-1+s | 



XI ^( l )Xa lda h(l)l S \ ■ A 2 (l- S,Xa ld „h) 3 ■ [ XaidohW 
\l\(M/h) J \l\{M/h) 



(Z,2) = l 
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Write 

\l\(M/h) ) 

l a \(M/h) h\(M/h) l-,\(M/h) 

and similarly, write 



E XajdolA 1 ) 1 ' 
\l\{M/h) 
(i,2)=l 



\ 3 



E Xoi«Joii(fe)i a 1+fl - E Xoidoii^)^ 1 " 1 "" • E Xoidoii^)^ 1 " 1 ""- 



ioiWi) ^km/zj) m(M//o 

(«a,2)=l (^,2)=1 (^.2)=1 

It is quite clear that (4.22) decomposes into a linear combination of the functions 

Z M (1 - s,w + 3s- 3/2;x ( *\x ai h) 

depending upon the congruence class of a\l\ modulo 4. Since the shape of the final result is very 
similar in all the three cases (as in the previous proposition, just the behavior at the finite place 2 
changes), we will just consider the case of a\l\ = —1 (mod 4), say. The character x* takes one of 
the two forms Xl a l p l y l & l fi hXa 2 h, X-iXl a l l y l a l^Xa 2 l 2 - Note that for d = 1 (mod 4), x ai d h{ 2 ) = 
and XaydolS') = XculdnXdoil') = X ai h(l')Xl' (do), for (/', 2) = I. For d = -1 (mod 4) and any 
I > 0) Xaidohi}) = Xi( a ih)xi(do)- Using this and the character x-i to separate the congruence 
classes 1,-1 (mod 4), we combine (4.22) with the definition of Zm in (4.13) to obtain 

(4.23) 

7 fo »iw ■w \ TT fl „-2+2s\ 3 _ ,3/2-3a G e ( ai )(l — s) 1 ^3/2-35/-, o-2+2sn,3 
Z M {S,W, Xa 2 l 2 ,Xaili) ■ [I ) - h —q j-y, 2I ) 

p\{M/h) e(ai)l ' 

E »(i*)xaiii(i a )ia a ■ E Kh)x ai h{h) l ]i s 

l a \(M/h), (2,l a )=l l g \{M/h), {2,l p )=l 

E Kii)x ai iAh)K s ■ E x ai iAi*)ia 1+s 

m(M/h), (2J-,) = 1 l & \(M/h), (2,Z 5 )=1 

E Xa lh {lp)lj 1+S ■ E Xa^W^ 

i^lWli), (2,/^)=l m(Af/h), (2,^)=l 

x ^M(l-s,w+3s-3/2;x! a j^i^! a j^^Xo 2 J 2 ,Xo 1 Ji)+^M(l-s,w+3s-3/2;x-iXiaJ / 3^iai3i^Xo2«2)XoiJ 1 )) 
+ E ^( l »)Xi a (aih)la S ■ E ^PlXl^ih)^ 3 • E MMXi-r (aih)l^ s 

l a \{M/h) h\(M/h) l~y\(M/h) 



X 



• E XiMi% 1+ '- E X^(«i/i)^ 1+s - E XiMh)l~ 1+s 

l&\{M/h) lp\{M/h) h\(M/h) 

^M(l-s,w+3s-3/2;xj a j^j^j a J 3 ^Xo2J2)Xo 1 Ji)-^M(l-s,w+3s-3/2;x-iXiai/5i 7 iai3i^Xo 2 «2)XoiJi)) 
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This rather complicated formula is the content of Proposition 4.3, where it is expressed in a 
considerably more compact way. 

This completes the proof of Proposition 4.3. 

§4.3 The analytic continuation of ZM(s,w,Xa 2 hiXa 1 i 1 ) 

We begin by recalling some fundamental concepts from the theory of several complex variables. 
Our basic reference is Hormander [Ho] . 

Definition 4.4. An open set R in C m is called a domain of holomorphy if there are no open 
sets R\ and R2 in C m such that ^ Ri C R2 n R, R2 is connected and not contained in R, and 
for any holomorphic function f in R there exists a holomorphic function fi in R2 satisfying f = fi 
in R\. 



Definition 4.5. An open set U in C m is called a tube if there is an open set uj in W 71 , called the 
base offl, such that Q, = {s | 3ff(s) € uj}. 

We will denote by R, the convex hull of a subset R C W 71 or C m . It is easy to see that the 
convex hull Q of a tube Q is a tube with base Cj. 

Proposition 4.6. If Cl is a connected tube, then any holomorphic function in O can be extended 
to a holomorphic function f in (l. 

Proposition 4.7. Let R and R' be domains of holomorphy in C m and C™, respectively, and let f 
be an analytic map of R into C n . Then the set 

R f = {seR \ f(s) £ R'} 

is a domain of holomorphy. 

In order to analytically continue ZM(s,w;Xa 2 i 2 7Xa 1 i 1 ) as a function of two complex variables 
s,w, we repeatedly apply the functional equations given in Propositions 4.2,4.3. 

Accordingly, we define two involutions on C x C : 

a : (s,w) (l-s,to + 3s-3/2) and f3 : (s, w) (s + w - 1/2, 1 - w). 

Then a, (5 generate Di 2 , the dihedral group of order 12, and a 2 = (5 2 = 1, (a/3) 6 = (/3a) 6 = 1. 
Note that a/3 7^ /3a. 

We will find it useful in the following to define three regions R\, R2, R3 as follows: Write s, w 
as s = a + it, w = v + ij. 



is defined to be the set of all points (s, w) such that (a, v) lie strictly above the line v = —2a + 2. 

These regions are related by the involutions a, [3 as described in the following proposition. The 
proof, a simple exercise, is omitted. 

Proposition 4.8. The regions Ri and ci(R\) have a non-empty intersection, and the convex hull 
of R\ U a(Ri) equals R 2 . Similarly, R 2 and /3(i?2) have a non-empty intersection and the convex 
hull of Ri U (3(Rq) equals R3. Finally, R 3 and a(Rs) have a non-empty intersection and the convex 
hull of i?3 U a(i? 3 ) equals C 2 . 

Let 

(4.24) P(s,w) = (s- l) 3 (w- 1). 

We will begin by demonstrating 

Proposition 4.9. Let Ri be the tube region defined above. The function 

P(s,w)Z M (s,w;Xa 2 i 2 ,Xa 1 i 1 ) 

is analytic in Ri . 

Proof: Consider first the left hand side of the expression for Zm(s, w; Xa 2 h > Xaih) given in 
(4.10). If the sum were restricted only to square free d = do, then the usual Phragmen-Lindelof 
bounds for L(s, Xd ) would imply absolute convergence for v > 1 when a > 1, for v > (— 3/2)cr+5/2 
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when < a < 1 and for v > —3a + 5/2 when a < 0. Because we have the bound (4.11) and 
functional equation (4.7) applied to P^ 1 ^ (s), precisely the same estimates apply as we sum over 
all d. Consequently, ZM(s,w;XazhiXaih) converges above the given lines, and the factor (s — l) 3 
in P(s,w) cancels the pole at s = 1. 

Noting that both sides of the expression converge when u, a > 1, we now change the order 
of summation and examine the right hand side. Here the coefficients c(n) are order 3 divisor 
functions and are bounded above by n e for any e > 0. Consequently, applying Phragmen-Lindelof 
again to L(w, Xn ) an d the corresponding estimate and functional equations for c{nQn\)Q^^n} (w), 
we obtain convergence of ZM(s,w;Xa 2 i 2 ,Xa 1 i 1 ) for cr > 1 when v > 1, for a > ( — l/2)z/ + 3/2 when 
< v < 1 and o > —u + 3/2 when v < 0. The factor w — 1 in P(s, w) cancels the pole at w = 1. 
These regions overlap when v, a > 1, and thus by Proposition 4.6, ZM(s,w,Xa 2 i2^Xa 1 i 1 )P(s,w) 
has an analytic continuation to the convex closure of the regions, which is R\ described above. 

This completes the proof of Proposition 4.14. 

Our plan is now to apply the involutions a, (3, a in that order to and use Propositions 4.2 
and 4.3 to extend the analytic continuation to C 2 . To aid in this, it will be useful to introduce some 
additional notation to make the content of these propositions a bit clearer and easier to apply. Let 

(4.25) A(s, w) = A M (s, w) = H(l- p~ 2 + 2s f and B(s, w) = B M (s, w) = J] (1 - p~ 2+2w ), 

p\M p\M 

and let & a ^(s,w) = (s) H plh (1 - p" 2+2s ) 3 , ¥ a ^(s,w) = <£>( a ^)(w) H. plh (l - p~ 2+2w ). 

The following is a reformulation of the content we require now from Propositions 4.2 and 4.3. 
For (s,w) such that both sides are contained in a connected region of analytic continuation for 
P(s, w)Z M (s, w; Xa 2 l 2 , Xath ) 

(4.26) A(s,w) Z M(s,w;xDiv(M),Xa 1 « 1 ) = ^ {aih) (s,w) Z M(a(s,w);xDi v (M),X ai h) 
and 

(4.27) B(S,W) ^ M(s,W,Xa 2 l 2 ,XViv(M)) = $ {a2h) (s,w) Z M (P(S, w); Xa 2 / 2 , XDiv(M))- 

The following proposition will now complete the analytic continuation of Zm(s, w; Xa 2 i 2 , Xaih)- 

Proposition 4.10. Let 

V(s,w) = s 3 (s - l) 3 (s + w - 3/2) 3 (2s + w- l) 3 (s + w - l/2) 3 (2s + w- 2) 3 

x w{w - l)(3s + w - 5/2)(3s + 2w - 3) (3a + w- 3/2). 

Then the following product has an analytic continuation to an entire function in C 2 : 

Z M {s,w\Xa 2 l 2 ,Xa^) ■= A(s,w)A(a(s,w))A(P(s,w))A(Pa(s,w))B(s,w)B(a(s,w))P(s,w) 

x Z M (s,w;Xa2h,Xa 1 h)- 

Proof: In Proposition 4.9 we established the continuation of ZM{s,w;Xa 2 i 2 ,Xa 1 i 1 )P{s,w) in 
R\. As a 2 = 1 and ^^ aill \s,w) is meromorphic in C 2 , it follows that 

$(oiii)( Sj w )^ M ( a (s, w); XDiv(M), Xoih )P(<*(s, 
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is a meromorphic function in a(R\). From (4.23), we observe that poles can just occur at the 
points s = 1,3,5,... or s = 2,4,6,... (depending on e{a\)). However, except for the possible 
pole at s = 1, all the others are canceled by the trivial zeros of L(l — s,Xd )- We can conclude 
from Proposition 4.9 and (4.26) that A(s, w)P(s, w)P(a(s, w)) Z m(s, w; XDiv(M)> Xa^h) is analytic 
in Ri U a(Ri), R\ and a(Ri) having a substantial intersection (containing $l(w) > 1). Thus 
by Proposition 4.6, this function is analytic in R 2 , the convex hull of the union. 

Since (5 2 = 1 and $( a2 ' 2 )(s, w) is meromorphic in C 2 , it follows from what we have just proved 
that 

¥ a * l *\s, w)A((3(s, w))P((3(s, w))P(a(3(s, w))Z M ((3(s, w); X a 2 i 2 , XDiv(M)) 

is a meromorphic function in /?(i?2)- As before, all the poles, except the possible one at w = 1, of 

$( a2 ' 2 )(s ; w) are canceled by trivial zeros of L-functions. From (4.27), we conclude that 

(4.28) 

A(s, w)A(P(s, w))B(s, w)P(s, w)P(a(s, w))P((3(s, w))P(a(3(s, w)) Z M (s, w; Xa 2 i 2 , XDiv(M)) 

is an analytic function in R 2 U (3(R2)- As this has a non-empty intersection, it follows from Propo- 
sition 4.6 again that (4.28) is analytic in R s , the convex hull of R 2 U /3(i?2)- 
To complete the argument, apply a to (4.26), obtaining 

A(a(s,w)) Z jw(Q;(s,u;);XDiv(M),Xa 1 / 1 ) = ^> (aill) (a(s, w)) Z M (s, w; XDiv(M), Xa^J- 

Multiplying the above by A(s, w)A(/3(s, w))B(s, w)P(s, w)P(a(s, w))P(j3(s, w))P(a/3(s, w)) and 
applying (4.28), we see that 

A(s, w)A(a(s, w))A((3(s, w))B(s, w)P(s, w)P(a(s, w))P((3(s, w))P(a(3(s, w)) Z M {a{s, w); XDiv(M), X^h) 
is analytic for (s,w) G R3. Replacing (s,w) by a(s,w), we obtain 

A(s, w)A(a(s, w))A((3a(s, w))B(a(s, w j)P(s, w)P(a(s, w))P((3a(s, w))P(af3a(s, w)) 

X Z M(s,W;XDiv(M),Xai«i) 

is analytic for (s, w) € a(R 3 ). Combining this with the fact that (4.28) is analytic in R 3 , we obtain 
the analyticity of 

A(s, w)A(a(s, w))A((3(s, w))A(j3a{s, w))B{s, w)B(a(s, w))P(s, w)P{a{s, w))P((3(s, w)) 

x P((3a(s, w))P(a(3(s, w))P(a(3a(s, w)) Z M (s, w; Xdw(m), X ai h) 

in i?3 \Ja(Rj,). As this has a non-empty intersection, it follows from Proposition 4.6 again that the 
above is analytic in C 2 , the convex hull of R 3 U /3(R 3 ). 

In fact, P(aP(s, w)), P(a(3a(s,w)) have one factor in common: 2w + 3s — 3, and so in the last 
step we included one unnecessary multiple of 2w + 3s — 3. Removing this, we complete the proof 
of Proposition 4.10. 

§4.4 An estimate for Zm {\, w; Xa 2 i 2 , Xenix) in vertical strips. 

In this section we will use the analytic continuation and functional equations (4.26), (4.27) for 
Z m(s, w; XDiv(M); Xajh) to locate poles and obtain an estimate for the growth of this function in 
a vertical strip. Before doing this, however, we need some additional notation. 
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Let Z m{s,w) denote the 4<i(M) 2 -dimensional column vector consisting of the concatenation 
of the 2d(M) column vectors Z m(s, w; Xa 2 / 2) Xr>w{M)) fc> r a 2 G {1,-1} and all l2\M. Then by 
Propositions 4.2 and 4.3, combined with (4.26), (4.27), there exist Ad(M) 2 by 4d(M) 2 matrices 
^m{s,w),^m(s,w) such that 

(4.29) A M (s, w) Z M {s, w) = W M (s, w) Z M (a(s, w j) 
and 

(4.30) B M (s, w)^ M (s, w) = * M (a, w)^ M (fi(s, w)). 

Here Am(s,w), Bm(s,w) are given by (4.25). The matrices &m(s,w), ^m(s,w) are constructed 
from blocks of $( a2 ' 2 ) (s, w) and ty( aill \s,w) on the diagonal. 

Next, we use Proposition 4.7 to show that the function Zm(1/2, u> ; Xa 2 '2 > Xai/i); defined in 
Proposition 4.10, is of finite order. Although it seems to be a one-variable problem, the theory of 
several complex variables is still needed in the proof. 

Proposition 4.11. The entire function 



Z.VI [ ^, «' : X.a 2 h, \n,i : 



is of the first order. 



Proof: First, the convexity bound L(l/2,Xd ) dfi e together with (4.11), implies that 

Zm Q,^;Xo 2 i2)Xoih^ <e 1, 

for Jf(ty) = v > | + e. Applying (4.29) and (4.30) several times in succession, we obtain 
(4.31) 

^Z M (s,w) = B M (s,w)- 1 ^M{s,w)AM(P(s,w))- 1 ^M(P(s,w))B M (aP(s,w))- 1 ^M(ap(s,w)) 
x A M (j3al3(s, to))" 1 * M (/3a/?(s, ™))5 M ((a/3) 2 (s, ^))- 1 $ M ((a/3) 2 (s, u>)) ~Z M (s, 5/2 - 3s - w). 

For s = 1/2, we observe that Zm(1/2, to) is related to Zm(1/2,1 — to) by the functional 
equation (4.31). Using Stirling's formula, we can bound from above the entries of the right hand 
side matrices in (4.31), obtaining 



J M 



-,U + it;Xa 2 l 2 ,Xa 1 l 1 ) <e (1 + \t\ V 



where C is an absolute positive constant and v < — | — e. 

The proof of Proposition 4.11 is based on an application of Proposition 4.7 to the function 
/ : C 2 -» C, defined by 

f(s, w) = T(s + 5)r(io + 5)Z M (s, w; Xa 2 / 2 , Xai/J- 
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Let R C C 2 be the tube whose base is _B(0, 5) in R 2 , and let R! = B(0, m) G C, where m is an 
upper bound for / on the annulus ft' . Since 5(0,5) in R 2 is a convex set, it follows that R is a 
domain of holomorphy. Obviously, R 1 is also a domain of holomorphy. Applying Proposition 4.7, 
it follows that 

T(s + S)T(w + 5)Z M (s, w; Xa 2 i 2 , X ai h ) 

is bounded in R, since in this case, the set Rf contains the annulus Cl' whose convex closure 
contains R. In particular, this function is bounded in the tube with base given by the polygon in 
Figure 4. Proposition 4.11 immediately follows. 

One of the key ingredients in what follows, is that the series 



(4.32) 



do 



1 

2 + zt > Xd n 



\do\-" 



is convergent, for v = ^i(w) > 1. Here the summation is over all positive or negative square 
free integers. This follows from the work of Heath-Brown [H-B]. Applying the Cauchy-Schwartz 
inequality, we deduce that 



(4.33) 



i 



+ it,Xd 



\d\~ v 



is convergent, for v = $l(w) > 1, and any sequence Cd such that a <C e d € . Here the summation is 
over all integers. 
We now show: 

Proposition 4.12. Let w = v + it. For e > 0, — e < u, and any ai, a 2 € {1,-1}, Zi , Z 2 1 Af the 

function Zm{1/2, w ; Xa 2 i 2 > Xa-ih ) ^ s an analytic function of w, except for possible poles at w = | 
and w = 1. If (h, h) = 1 or 2 and \t\ > 1, then it satisfies the upper bounds 



J M 



1 



- V + it;Xa 2 h,Xa 1 l 1 <e 1 



for 1 + e < v, and 



^ ' o=l, -1 Z|M (d ,M)=l 



l-^(^)XdoXffli) 
"O 



/or — e < v < 1 + e. The functions t>i(e), W2(e) are some explicitly computable functions satisfying 



limui(e) = limt>2(e) = 0. 



Proof: The first bound in the region 1 + e < v is immediate by the remarks concerning (4.33). 
The bound for — e < v < 1 + e is more difficult to obtain. We shall first obtain a bound for 
Zm (5 j 17 + Xa 2 ; 2 > Xai/i) , (i- e -) f° r ^ = — e)j an d then apply a convexity argument to complete 
the proof for — e < v < 1 + e. 
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Recall the functional equations 



a(s, w) = ( 1 — s, 3s + w 



P(s,w) 



s + w— -, 1-w 



(see equation (4.23)) 



(see equation (4.18)). 



Fix (s,w) = (|, — e + it). We then have 

/3(s, w) = (-e + it, 1 + e - it), a/3(s, w) = (1 + e - it, -1/2 - 2e + 2it), 



w) = (-e + it, 3/2 + 2e - 2it), a(3a(3(s, w) = (1 + e - it, -e + it), 



and 



(3af3af3{s, w) 



-,1 + e-it 



We shall estimate f + it; Xa 2 i 2 iXa 1 i 1 ) by alternately applying the functional equations (3, a 

as above. Note that each time we apply (3 the value of w is either — e + it or — ^ — 2e + 2it, and 
each time we apply a, the value of s is — e + it. It is thus sufficient to obtain upper bounds in only 
these cases. We proceed to do this. 

Now, it immediately follows from (4.18) and Stirling's asymptotic formula for the Gamma 
function that away from poles, 

Z M (s,-e + it; X a 2 l„Xa,h) < £ M " 1*1 * +£ ' 

l 3 ,U\M/l 2 03=1,-1 

ZM{s-k-e + it,l + e-it;Xa 2 i 2 ,X ai hhu) + Z M {s-^-e+it,l + e-it;Xa 2 l 2 ,X-a 1 hhh) 



Since M is even and squarefree, we also have 

{l 2 ,hhh) = lor 2. 

The characters XaihhU and X-nhhU can be replaced by 

Xa\d 2 ^ X—a 1 d 2 with d^ squarefree. 
Similarly, for w = — \ — e + it, we have, after replacing 1% by d% and h by d,2 that 



Z M {s,-\-e + it;Xa 2 d 3 ,X ai d 2 ) « £ d\ +e J] M%1^ ^ \t\ 

l 3 ,l 4 \M/d 3 a3=l,-l 



1+e 



Z M (s - 1 - e + it, § + e - it; Xa 2 d 3 , X 0l d 4 ) + Z M (s - 1 - e + it, § + e - it; Xa 2 d 3 > X-aidJ 



where we have denoted by d^, the squarefree part of ^3^4 • Note that (c?3, di) = 1 or 2. 

In a similar manner, we consider s = —e + it in (4.23). It follows from Stirling's formula that 
away from poles, 
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Z M (-e + it,w,Xa 2 i 2 ,X ai d 2 ) « £ \d 2 -t\? +3e £ M 3e - 

l a ,lp,l^,l Sl ,lp,l^\(M/li) 

Z M (l + e - it,w - 3e + 3it - §; X;« Wa^z, ' Xa 2 i 2 , X ai d 2 ) + 

+ Z M (l + e-it,w-3e + 3?t- %]X-l a l^l a l p h 'Xa 2 « 2 , Xa 1( i 2 

As before, {lalpL^ulpl-p d 2 ) = 1 or 2. We can replace lal^l^^l^l^ by d 3 , squarefree. We again 
obtain that (^3, d 2 ) = 1 or 2. 

It now follows from the previous estimates and remarks that 

Zm (^,-e + it; X a 2 i 2 ,X ai i^ «e \t\ 5+1 ^M w ^l +e dl +3e dl +2 nli;^ dl +3e dl +e • S 

= |t| 5 + 10£ M 10£ (d 1 d 2 )H £ ( d2d3 )H^ rf3rf4 )H £ ( d4d5 )H £ 4+ e /|/ 4 -i4+' 



where d\ = l 2 , dj = 2 aj bj, ctj = or 1, and bj\ — , (bj, = 1 (j = 1, 2, . . . , 5), and S is a 

sum of absolute values of the multiple Dirichlet series Zm at various arguments of the characters. 
We can take 



s= £ $>mQ,i + €;x«j) 

a=l, -1 (|M ^ ' 



Z|M 



E E E 



a=l, -1 2|M d=d a df 
(d, M)=l 

The positive integer c?4 is such that g?4 = ^3/4 modulo squares, and £3, U\M. Since M is square 
free, it follows that 

ord p (*|*) < 2, 
for any prime dividing 4^. Consequently, 



|t| 5+10 W 10e (did 2 )H«(d 2 d3)H=(d 3 d 4 )H=(d 4 d 5 )H=4 +e i|i4 f 4 +£ « £ M 3+16e \t\ 5+10e . 

We finally arrive at the bound 
(4.34) 

^M(^- e + ^X^,X Q1 / 1 )«eM3 + 30e | , |5+ 10e £ £ £ ' ~ ~ ' ~ ( ^ ' ■ 

^ ' o=l, -1 Z|M d=d dj 

(d, M)=l 
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We now need to establish that ZM(^,w;Xa 2 i 2 ,Xa 1 i 1 ) is analytic for w in the region described in 
the proposition. We have already shown, in Proposition 4.10 that the product 

A(s, w)A(a(s, w))A((3(s, w))A(/3a(s, w))B(s, w)B(a(s, w))V(s, w) Z M (s, w; XDiv(M), X^/J- 

is an entire function of s,w. Specializing to s = 5, we see that the only possible poles of 
Z M (5,w;XDiv(M),Xai*i) could occur at zeros of 

A(l/2,w)A(a(l/2,w))A((3(l/2,w))A(Pa(l/2,w))B(l/2,w)B(a(l/2,w))V(l/2,w). 

Zeros of V(l/2, w) can only occur on the real line, at w = 0, |, 1. The other terms in the product 
have factors of the form (1 — p- 2 + 2w } for p\M. Thus the only potential locations for poles in the 
region under consideration are w = 1 + it, for a discrete sequence of t 7^ 0. Such poles cannot occur, 
however, for the following reason. 

For any s, w with !ft(s) > ^ and $l(w) > 1, Z m( s , w; XDiv(M)) Xaih) is an analytic function of 
s and w. Suppose Z M (^,w; XDiv(iW), Xaih) has a pole of order 7>0atw = l + ito- Then 

lim V (s,w) Z M (s,^;xDiv(M),Xa 1 / 1 ) ^ 0, 

where Vo(s,w) is a product of 7 linear factors of the form w — 1 — ito, s+w — 3/2 — ito, 2s+w — 2 — ito 
or 3s + w — 5/2 — ito- These correspond to potential zeros of the products A(/3(s,w)), A{f3a{s,w)), 
B(s,w) and B(a(s, w)). By the analyticity in s, w, we can interchange the limits: 

lim P (s,w) lim Z M (s,ui;xDiv(M),Xa 1 i 1 ) = lim lim V (s, w) Z M (s, w; XDiv(M), XaijJ- 

On the right hand side, for any s with !ft(s) > |, let 

T(s)= lim P (s,w) Z M (s,^;XDiv(M),Xa 1 i 1 )- 

Then T(s) is an analytic function around s = \. Since for sufficiently large the right hand side 
of (4.10) converges absolutely, it is clear that if Vo(s,w) contains a factor of the form w — 1 — ito 
then T(s) = for all such s. This would imply that the left hand side equals zero, which contradicts 
our assumption. In a similar way we will eliminate the possibility of the other three factors dividing 
V (s,w). 

By applying (4.30) to /3(s, w) and setting w = 3/2 + it — s, we obtain the relation 
H(l- p- 2 W 2+lt °-^)Z M (l + Ho, 8-1/2- it ) = $m(s- 1/2 - it )Z M (s, 3/2 + it - s). 

p\M 

For 3?(s) sufficiently large and to 0> t ne left hand side of the above converges absolutely, and 
hence the right hand side is an analytic function of s. Consequently, Vo(s,3/2 + it — s) times 
the right hand side will vanish identically if Voisjiv) contains a factor of s + w — 3/2 — Uq- As 
$(s — 1/2 — ito) does not vanish identically, it follows that the right hand side of (4.36) equals 
zero if we approach along the line w = 3/2 + it — s. This is a contradiction, so Vo(s, w) does not 
contain a factor of s + w — 3/2 — it . 
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Similarly, applying (4.29), (4.30) and setting w = 2 + it — 2s, we obtain the relation 

H (1 p-4+4*-2ito)) Yl (1 - ;p -4+2s-4 l t )) JJ ^ _ p -3+2 S - 2i t )) ^ (1 + ^ 2 ^ q) 
p|M p\M p\M 

= & a ^\2s - 1 - it )y M {2s - 1 - it )$ M (2s - 1 - it )Z M (s, 2 + it - 2s). 

By the same argument as above, Vq(s, w) does not contain a factor of 2s + w — 2 — it$. 
Finally, applying (4.29) to a(s,w) and setting w = 5/2 + Uq — 3s, we obtain the relation 

H(l- p- 2s ) 3 Z M (l - s, 1 + ito) = V M (1 - s)Z M (s, 5/2 + it - 3s), 

p\M 

from which it follows that Vq(s,w) does not contain a factor of 3s + w — 5/2 — Uq. 
The possibility of a pole at w = can be eliminated in the same way. 

To see that there may, actually, be a pole at w = |, observe that the transformation a/3 relates 
the hyperplane w = 1 to 3s + 2w — 3 = 0. Since iy = 1 may certainly be a pole, it follows from 
(4.18) and (4.23) that 3s + 2w - 3 = is a pole. 

This establishes the analyticity of Z(^,w) for — e < 3t(w) < 1 + e, except possibly at w = |, 1. 

The upper bound follows from (4.11), (4.34) and the Phragmen-Lindelof principle. 

This completes the proof of Proposition 4.12. 



§4.5 The sieving process 

In this section we will use the series Zm as building blocks to construct 

(«■») sfc-HEn^. 

where the sum ranges over square free integers do and for each do, d is the associated fundamental 
discriminant. This is simply the series (4.12), as Xd = Xd- The series Z(s,w) will then inherit its 
analytic properties from those of Zm- 
Our object is to prove 

Theorem 4.13. Let the series Z{s,w) be as defined above, and choose any e > 0. When the 
specialization s = | is made, Z(^,w) is an analytic function of w for $t(w) > g except for a pole 
of order 7 at w = 1. For w = v + it, with v > |, Z(^,w) satisfies the upper bound 

,1 X f 1 if \ + €<U, 

*W W ) <<£ 1 (1 + 1*1)5(1-")+^) if | <y< l + £ , 

where v(e) is an explicitly computable function satisfying lim e ^ w ( e ) = 0. 
^4/so, 

lim( W -l) 7 z(i,^=^|, 

where 03 is given 6j/ (3.3). 



In this section let r denote a positive square free integer with (r, 2) = 1. We also fix the notation 
ai, a 2 £ {1, —1} and Z 1; Z 2 £ {1 5 2}. Let F, as before, be the GL(3) Eisenstein series associated to 
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L(s, X d n ) 3 , so L(s,F,Xd ) = L(s,Xd n ) 3 - For any l\r, define 



L 2 (s, F, Xd Xa 1 ; 1 )Xa 2 / 2 (rfo)^i ° 1 J 1 l) (g) 
d w 

(d ,2) = l, (di,2/) = l 

and as usual do varies over positive square free integers and d\ varies over positive integers. 
If we then define 

(4-37) Z a j ua2l2 ( S ,w-,r)=J2Kl)zi l) llua2h (s,w), 

l\r 

where \i denotes the usual Mobius function, it is easy to check that 

, A9a , „ , v L 2 (s,F,Xd n Xa 1 i 1 )Xa 2 i 2 (do)Pd a a !d 1 ) (s) 
(4.38) Z ailua2l2 (s,w;r) = ^ — : . 

(d di,2)=l, di=0 (mod r) 
d=d a d\ 

In the next proposition we demonstrate that Z^ t a ^(s,w), and hence Z ai i litt2 i 2 (s, w; r) can be 
written as a linear combination of the functions Zm(s, w; Xa 2 i 2 > Xa^h) whose analytic properties 
have already been studied in the preceding sections. 

Proposition 4.14. We have 

Z ^^ W n}y P > -22^3 11(1 P ) ^ ( mi m 2 m 3 y 

p\l l3\l P\h m 1 ,m 2 ,m 3 \(l/l 3 ) 

^ (yZ 2 l (S; W 7 Xa 2 l 2 Xmim 2 m 3 ) Xa\l\l 3 ) Z 2 \ (■?, If, Xa 2 l 2 X—mim 2 m 3 i Xai/1/3 ) 

+X-i(mim 2 m 3 )Z 2 i(s 

> Xa 2 £ 2 Xmim 2 m 3 > Xaiiii3 )-X-i(m 1 m 2 m 3 )Z 22 (s,u;;Xa 2 Z2X-m im 2m3,Xa 1 « 1 «3))- 



Proof: Referring to (4.36) and (4.9), write 

„(/) , s ^2(s,F,Xd n / 3 Xa 1 /JXa 2 i 2 (do^3) J Pi° 1 Jf 3) ( 



h\l (d o di,20=l U d 1 

Replacing L 2 (s, F, Xd l 3 Xaih) by L 2l {s, F,Xd a i 3 X ai h) -Up^-XdohXa^Ap)?' 3 )' 3 and multiplying 
both sides by FJ p |/(l — p _2s ) 3 , the result follows after some simple manipulations, and the use of 
X-i to distinguish the cases m\m 2 m 3 = 1 (mod 4) and mim 2 m 3 = 3 (mod 4). 
This completes the proof of Proposition 4.14. 

It follows from Propositions 4.12, 4.14, and the definition of Z ai i 1:Cl2 i 2 (s,w;r) in (4.37) that for 
e > 0, if w = v + it, with v > — e, then Z 0l j 1)02 j 2 (l/2,to;r) is analytic except for possible poles at 
w = |, 1, and satisfies the upper bound 



^ 1 / 1 ^2(^- e + ^r)« e r 3 +-(e)| t |5 + , 4 (e) £ 



o=l, -1 /|2r d 



i^(ixd O xa0r 

4 +£ 
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with vs(e), v±(e) some explicitly computable functions satisfying lim e ^o^3(e) = lim e ^ "^(e) = 0. 
For v > 1, the series Z ai i ltCl2 i 2 (1/2, w; r) converges absolutely, by (4.11) and (4.33), and a factor of 
r 2v factors out of the denominator. Thus Z ai i 1:Cl2 i 2 (1/2, 1 + e + it;r) <C e r~ 2 ~ 2e . Combining these 
bounds and applying Phragmen-Lindelof, we obtain, for — e < u < 1 + e and \t\ > 1, 



\L(^,Xd„Xal)\ 3 



(4-39) Z Qlil , Q2 , 2 (I,, + ,t;r)« e r 3 -^3( £ )|,|5-5^ 4(e ) £ 

a=l, -1 Z|2r d n a 

We now define 

Z ai h,a 2 i 2 (s,w) = ^2 K r ) z ai h,a 2 i 2 {s,w;r), 

(r,2)=l 

and observe that 

7 / v ^2(s,XrfoXa 1 h) 3 Xa 2 i 2 (^o) 

^ai/i,a 2 « 2 (, s > u; ) = 2^ ' 

(do,2)=l G ° 

where the sum is over odd, square free positive integers do- The sum over r has removed all d\ ^ 1 
from the sum. Applying the bound of (4.39) and taking z/ > u > |, we have 



(4.40) Z olll>aaJ9 (^ + it)< e |t| B -^W ^ (2r) 3 -^3( e) £ E E 



3 



(r,2)=l o=l, -1 i|2r d ^° 



^ |y.|5-5^+^ 4 (e) \ " \ ^ \L(l,Xd Xal)\ ST^ 1 , ,5_ 5lH _„ 4 ( e ) 

^ e |C| Z^ Z^ Z^ jl+£/5i/-3-«3(£) Z^ ^5^-3-^ (e) 11 

o=l, -1 * d r'>l r 

if e is chosen sufficiently small. In (4.40), the last estimate follows from (4.33). 
We have thus proved 

Proposition 4.15. For any ai,ci2 G {1,-1} and £ {1)2}, £/ie series Z ai i lia2 i 2 ^,uj s j is 

analytic for w = v + it when v > g, except possibly for a pole at w = 1. For |i| > 1 it satisfies the 
upper bound 



To complete the proof of the first part of Theorem 4.13, we make choices of 1, —1, 2, —2 for a\l\ 
and 02^2 and take linear combinations of Z ai i 1:Cl2 i 2 (1/2, w) to isolate sums over do > 0,do < 0, and 
for each sign, sums over do = 1 (mod 8), do = 5 (mod 8), do = 3 (mod 4) and do = 1 (mod 4). 
After these sums are isolated, the 2-factor of the L-series can be restored, and the analyticity of 
Z(^,w) for w 7^ 1 together with the upper bound stated in Theorem 4.13 follows. 

It now remains to calculate the order of the pole and compute the leading coefficient in the 
Laurent expansion at w = 1. This can be done directly from the analytic information and functional 
equations we have accumulated about Z ai i 1>a2 i 2 (s, w). However, it is an intricate computation, 
and so we will instead make use of the computations already performed in Section 3 for a general 
multiple Dirichlet series. 

In the notation of Section 3, taking m = 3, Z(s,w) = Z(s,s,s,w), where Z(si, S2, S3, w) is 
defined by (3.6). In the previous work of this section we considered the L-series L(s,F) = ((s) 3 . 
Here F was an Eisenstein series on GL(3) specialized to the center of the critical strip. We could just 
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have easily have considered the L-series associated to F' , a general minimal parabolic Eisenstein 
series. In the case of F, the Euler product parameters at a prime p were a p = (3 P = "y p = 1 and the 
corresponding local factor of the Euler product was (1 -p- s )~ 3 . For the more general F' we can 
take a p = p~ ei , (3 P = p~ 62 , 7 P = p €l+€2 . The corresponding local factor of L(s,F') is then equal 
to ((1 — p~ s ~ €l )(l — p~ s ~ e2 )(l — p _s + £ i+ e 2^ \ Applying exactly the same arguments as before, 
we may obtain the analytic continuation of the more general object 

v , , \ \- L{s + € X ,Xd )L{s + e 2 ,Xd )L{s - € X -e 2 ,Xd„) 
Z(s + e 1 ,s + e 2 ,s-e 1 - e 2 ,w) = ^ — 

d m 

in a neighborhood of s = 1/2 and e\ = e 2 = 0. Setting s\ = s + ei, s 2 = s + e 2 and S3 = s — e\ — e 2 , 
we are in a position to take advantage of the calculations done in Section 3, as we have established 
the conjectured analytic continuation. This completes the proof of Theorem 4.13. 

It is worth remarking that we could just as easily have proved the more general analytic contin- 
uation of Z(si, s 2 , S3, w). However, our intent was to make the outlines of the technique as clear 
as possible. Writing out the explicit details in greater generality would have made it significantly 
harder to distinguish the ideas through the notation. 

We now have only a small additional piece of work to do to complete the proof of the first part 
of Theorem 1.1. Applying the integral transform 



— f 

2m J 2 



2+ioo 



dw r (1 - l/x) if x > 1, 



w{w + l) { if < x < 1, 



we obtain first 



1 

2vri J 2 _i 



2+io ° Z(l/2,w)x w dw ^ r /l \ 3 {, \d\ 

w(w + i) -2^ L {r Xd V 1 "- 



Moving the line of integration to 5ft(«;) = | + e, for e > 0, we pick up from the pole at w = 1 a 
polynomial type expression of the form x(yl 6 (logx) 6 + y4 5 (loga;) 5 + • • • + A ), where the constants 
Aq, A are computable and 

A - 6Q3 
6 8^ 2 6!' 

i.e., 1/2 the constant of Theorem 4.13, divided by 6!. The integral at $l(w) = I + e converges 
absolutely by the upper bound estimate of Theorem 4.13, and contributes an error on the order of 
X5+ 6 . This completes the proof of the first part of Theorem 1.1 



§4.6 An unweighted estimate 

In this section we will prove the second part of Theorem 1.1. An essential ingredient of an 
estimate for such a theorem, and, more generally, an estimate for an unweighted sum J2d<x a d 
when ad is not known to be non-negative, is an estimate for sums of over short intervals. In 
our case, if d is square free then aa = £(1/2, Xd) 3 , while if d = d$d\ with do square free, then 

(4.41) a d = L(l/2,Xd a ?Pd ,dA~±mi 

where d~ e <C P do4l {l/2) <C d e . Here P do4l {\/2) is a linear combination of P^J^ (1/2). As a first 
step we will require the following. 
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Proposition 4.16. For x > sufficiently large, e > 0, and | < 9 < 1, 



E MV2,Xd ) 2 « £ 



\d-x\<x e o 

The sum here is over d of the form d = dom 2 for some m, with do square free and either positive 
or negative. 

Proof: The easiest way to prove the Proposition is to apply Theorem 4.1 of [C-N] to the analog 
of Z M (s,w;xi,Xi) of (4.13) in the case of GL(2), i.e., when L M (s,F,Xd ) = L M (s,Xd Q ) 2 for d 
square free. Then all coefficients are non-negative. There are four gamma factors, so A = 2 in their 
notation, and the result with exponent 3/5 follows immediately, by ignoring all but the square free 
terms. (The sum over m does not affect the exponent.) The derivation of the analytic continuation 
and functional equation of Zm(s, w; Xi > Xi) is done precisely as in the preceding sections and is 
omitted. Alternatively, and more traditionally, one could obtain this analytic continuation by 
considering the Rankin-Selberg convolution of a half-integral weight Eisenstein series with itself. 
The analysis, however, is considerably more complicated. 

Fix an x, and an r < yfx. The following Proposition will begin the proof of our estimate 
for unweighted sums of coefficients of Z ai i lta2 i 2 (s,w;r). To simplify notation we will suppress 
cti , a<2, ,h , h and write 

(4-42) a{d) = L 2 (l/2, XdoXai;i ) 3 Xa2 , 2 (d ) J PS 1 l) (l/2). 

Thus 

(4.43) Z ailua2l2 (l/2,w;r)= £ 

(d o di,2)=l,di=0 (mod r) 
d=d d\ 

Proposition 4.17. Fix x,T > 0, r square free, ai, a-i € {1, —1}, h,h £ {1,2}, and e > 0. Let 

/i(r) _ 1 [ 1+t+lT Z ailua2l2 (l/2,w;r)x w dw 

Then for any 1 > O > 3/5 



2iri ./i +e _iT w 



h(r) = E ^) + J) (1+eo)/2 ) + a(*vl(^) (3 -* n)/2 ). 

d<x,d=0 (mod r 2 ) 



Proof: Applying the integral transform 

J_ f 1 +'+ iT x w dw 
2ni J 1+€ _ iT w 

to Z ai i ltCl2 i 2 (l/2, w;r) and interchanging the order of summation and integration, as we are in a 
region of absolute convergence, we obtain 

h(r)= E a(d) + E 1 , 

d<x,d=0 (mod r 2 ) 



1 ifX>1 ' + ap-min(l, r-L -)) 
\ if0<x<l V V T\]og(x)\JJ 
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where 

E/ x \ 1 + e ( 1 
|a(d)|(-) min 1, — — — — 
\dJ V T\ log(x/d) 

d=o (mod r 2 ),d/o 

Break the sum E\ into three pieces: E\ = E 2 + E 3 + E 4 , where the sums are over d < |x, d > 2x 
and 4x < d < 2x, respectively. Write d = dom 2 r 2 , with do square free. By its definition in (4.42), 
together with the bound of (4.11), we have the bound 

(4.44) a(d) « e ^(l/^XdoXa^)! 3 -^- 

Applying (4.44) to E 2 ,E 3 , we see that E 2 ,E 3 <C e x 1+e r~ 2 ~ 2e r _1 follows immediately from the 
absolute convergence of Yl L(l/2, Xd ) 3 Mo| _1_e (which follows, as remarked before, from Heath- 
Brown's results [H-B]). 

To analyze E4, note that we are summing over the range |xr -2 < d$m 2 < 2xr~ 2 , so 



(4.45) £ 4 « e £ |a(d)|-minM 

^ ' ~ J o\ 1 , . ~ ^ 



1 



d=o (mod r 2 ), \x<d<2 



T\ \og(x/d)\ 



We are summing over the range \xr~ 2 < dr~ 2 = doin 2 < 2xr~ 2 . Consequently, for any 6 > we 
may write doin 2 = [xr~ 2 + d'(xr~ 2 ) 9 ° + d"\. As d',d" vary over the ranges < \d'\ <C (xr -2 ) 1-6 * 
and < d" <C (xr~ 2 ) 9 °, the full range of values of dom 2 will be hit. We will treat the cases 
d! = 0, — 1 and d' 7^ 0, — 1 separately. 

Write E4 = E 5 + where E 5 is the sum over d with d' = 0,-1. Then choosing 1 in the 
minimum of (4.45) we have 

E 5 « £ £ Kd)| = £>(<i)l, 

d'=0,-l 0<d"<C(a;r- 2 ) 8 o 

where ^* denotes the sum ranging over d', do, m satisfying d! = 0, —1 and 

< |d m 2 - xr~ 2 - d'(xr _2 ) e °| < (xr _2 ) e °. 

Also, by (4.44) 

a(d) « e r e x £ |L(l/2, X( / n Xa 1 / 1 )| 3 . 
It follows by the Cauchy-Schwartz inequality that 

E 5 « e r e x £ (£*>(l/2, XdoXaiil )| 4 ) 1/2 (j^*\L(\/2, X d Xa lh )\ 2 ) 1/2 , 
where ^** denotes the sum ranging over do,m satisfying the condition 

2 ( xr -2)# n 



xr 
do : 



Using [H-B] to bound the sum of fourth powers by x, and using Proposition 4.16 to bound the 
sum over squares we obtain 

00 

(4.46) E S «« rV^f^ 5>-* «« r'^f^'\ 

m=l 
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To bound E 6 we first use the same argument as above to bound the sum over d" for fixed d' . We 
then observe that for d! ^ 0,-1 and any d" we have | \og{d/x)\~ 1 <C (xr -2 ) 1-00 /\d'\. Taking the 
log term in the minimum of (4.45) and summing over d' ^ we obtain 

(4.47) E 6 « e r^^f +e0)/2 T-i £ (xr^) ^ /\d'\ « £ ^r' (*) ^ . 

This completes the proof of Proposition 4.17. 

Continuing with the proof of the Theorem, we now define, for e > 0, and any — e < a < 1 — e 

r ° + ' T Z nhmh (l/2,w;r)x"dw 



(4.48) = hi 



la-iT W 

and 

U r a ) = — t +t+lT Z ^h,q^/^w-r)x w dw = J_ r~ tT Z ailua2l2 (l/2,w;r)x w dw 

3 r ' a 2iri J a+iT w 4 r ' ° 2m J 1+e _ iT w 

Thus, 

6 

(4.49) h(r) = xY / d l (r)(logx) i + I 2 (r,a) + I 3 (r,a)+ 

+ I 4 (r,a) + 5 a ■ fx* • Res[Z aihja2 i 2 (l/2,w;r)), 

for some computable constants di{r). The main term is contributed by the seventh order pole at 
w = 1 and the residue term comes from the possible pole at w = §, provided — e < a < f — e for 
some sufficiently small e > 0. Here 5 a = 1 if — e < a < | — e and <5 CT = 0, otherwise. Note that 
there is no pole at w = 0, so there are no additional error terms. 
It immediately follows from Proposition 4.17 and (4.49) that 

6 



x^diir) {log xY + I 2 (r,a) + I 3 (r,a) + h(r,a) 



i=0 



(4.50) Yl a * = E V(r) 

d<x r<^x 

d squarefree 

3 / \ / / X \ ( 1 + e o)/2\ ( 1 / x x(3-e )/2\ 

+ 5 a -lx-*-Res(z ailua2l2 (l/2,w;r)) + O e (x^ (-) J + e ^V- (-) J 

The sum Xlr<v^ f i (. r ) x Y^h=o di(r)(logxY will give the main term of the second part of Theorem 
1.1 with a negligible error of 0(x^ +e ). Thus, to complete the proof of Theorem 1.1 it remains to 
estimate the integrals and error terms in (4.50). These will be estimated by breaking the sum over 
r into 1 < r < x 7 and x 1 < r < *Jx for some < 7 < \ to be chosen later. We note that we 
will make different choices of T and a depending on whether 1 < r < x 1 or x 1 < r < ^/x. After 
computing all the error terms, we will make an optimal choice of the variables 7, a, T, 8 . 

In order to estimate the integrals in (4.50), we make use of the upper bound (4.39). It follows 
that for — e < v < 1, 

Vi(e) ST^ \L{\-,Xd Xal) \ 



(4.51) Z Qi;i , a2;2 (i,, + ^;r)« e r 3 - 5 ^(e) (l + |t|)5 -5^(e) £ 



d 1+e 

a=l, -1 l\2r d 
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Proposition 4.18. Let x, T > 0, r square free, and e > 0. The integral I 2 (r, — e) given in (4.48) 
satisfies 

1 ^a 1 z 1 ,g 2 z 2 (l/2,^;r):r"' dw 

-e-iT W 

<£ r 3+t> 5 (e) T §+^ 6 (e) ^ ^ |^(^,XdoXaQ| 

a=l, -1 i|2r d n 

where 15(e) and v§(e) are some explicitly computable functions satisfying 

lim 115(e) = lim i>«(e) = 0. 

Proof: The ultimate effect of this proposition is to save a power of T 1 / 2 in the estimate for I2. 
To accomplish this, our goal is to apply the functional equation (4.31) to Z ai i 1>a2 i 2 (1/2, — e + it;r), 
reflecting it into a region where it converges absolutely. This functional equation reflects Z into 
a new series which is actually a linear combination of convergent series. This combination is 
summed over divisors of 2r and also over ratios of gamma factors corresponding to L-series with 
both positive and negative conductors. The easiest way to deal with this is to use the following 
notation: 

Let j3 = (Pi , fa > 03 , 04 , 05 ) , where each 6 {0,1}. Let /\y denote the product of gamma 
factors 

A- (it;) = G(w + 0!)G(w + p 2 ) 3 G(2w - 1/2 + 3 )G(w + fafG{w + 5 ), 

where G(w) = tt- w / 2 T(w/2). 

Then for fixed x and T, it follows from (4.31) and the explicit forms of the functional equations 
of Propositions 4.2 and 4.3 given by (4.18) and (4.23) that we may reflect Z ai i lt(l2 i 2 (1/2, w; r) into 
a complicated sum of Dirichlet series evaluated at 1 — w. By a similar argument to the one given 
in the proof of Proposition 4.13, it can be observed that the bound for the integral I2 follows, if 
we show the estimate 

r T A- ? (l + e + it) y it 

< 4 ' 52 > : = L 4(- e -, t) • TTu dt «' T ' +10< - 

where y is any positive number. 

To prove the estimate (4.52), we first observe that from Stirling's formula, we have 

A-?(l + e + it) _> f / 1 \ 1 

(4.53) 4—'> = |i|5+ "" +1K W(£ ' " > { 1 + ° {WO } • 

for certain constants c, c'(e, (3 ). 

Replacing the ratio on the left hand side of (4.53) with the main term, the contribution from 
the error term is easily seen to be bounded above by 0(T 4+e ), and using the expansion 



e + it t \ \t J \ t 

it is enough to prove that 

r+5 if u > 0, 

if « < 0. 

This is a simple consequence of the following lemma [T] . 



(4.54) J t u+wu y it df < I 
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Lemma 4.19. Let F(x) be a real function, twice differentiable, and let F"{x) > m > 0, or 
F"(x) < —m < 0, for any x, a < x < b. Let G(x)/F'(x) be monotonic, and \G(x)\ < M. Then 



G(x)e iF ^ dx 



< 



8M 



m 



Choosing F(t) = i(101ogi + logy) and G(t) = t u , we can divide the interval [1,T] in several 
subintervals such that the conditions in the Lemma 4.19 are satisfied in each subinterval. The 
bound (4.54) follows. 

This completes the proof of Proposition 4.18. 

Lemma 4.20. Let < 7 < p and x — > 00. Then for any e > 0, 

|3 



V P « V w l £ (ix*.x«01 ^ f^ ( " +1)+£ ifu>-i 

l^i d l+e ^ ) ~(„+l) +e if u< _l 

x-y<r<xP a=l, -1 l\2r d a "0 ^ X IJ U <^ 1. 

Proof: Let S denote the quadruple sum given above. By interchanging sums and writing 
2r = I ■ n , we easily see that 

' L{\,Xd Xal)\ 



E EE r E ( & ) 

o=l, -1 l<2xP d 2r=0(0 



L{\,Xd Xal)\ 



« E E E E g^Hi ■ 

0=1, -1 K2lP d n 2 a , 7 < ri <2 a . p V 

Now, if -u < —1, the inner sum over r\ is a convergent series which is bounded by x 1< ' u+1 ^ +e . The 
remaining sums are absolutely convergent and bounded by (4.33). This establishes the first case 
of the Lemma. 

If u > —1, then the inner sum over r\ is bounded by (jx p ) . The result then again 
immediately follows from (4.33). This completes the proof of Lemma 4.20. 

We now proceed to systematically estimate the integrals and error terms in (4.50). Consider 
first the case r > x 1 for some 7 to be determined later. Choosing T = x ( 3 ~ d °^ 2 , a = 1 — e, and 
summing over x 1 < 7 < , we find that the error contributions 

1+9(1 ' 



(4.55) °«(* V (£) 2 )> 2 j 
are dominated by the first, which contributes (changing e as appropriate) 

(4.56) Yl xV (J) ^ ^" 7 *° +e - 

a;T< r <a;i 

Applying 4.51 and Lemma 4.20 to the definition of l2(r,a) given in (4.48), it follows that 

(4.57) Yl l^(r,l-e)|«eX 1 -^+ e , 

1 

x~i<r<x 2 
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again changing e as appropriate. Similarly, using (4.51) and Lemma 4.20, the integrals h(r, 1 — e) 
and I±(r, 1 — e) contribute a smaller amount than the above error terms. 

Finally, we consider the case when r < x"< . For this case, we choose a = — e, T = with 
a — /?7 > where < a, [3 will be chosen later. First, we consider the error from the pole at 
w = f . It follows from (4.51) and Lemma 4.20 that the contribution is bounded by 



3 
4- 

3 j_ c 3 1 i 3 



-e 



(4.58) ^2 r 

r<x~' 

This error will be negligible compare to the others and can be discarded. The error coming from 
the I2 integral can be estimated using Proposition 4.18 and Lemma 4.20. We obtain 

(4.59) £ I 2 (r,-e) « £ r 3 "^ £ £ £ M^gOT 

r<xT r<a:T a=l, -1 2|2r d n 



x e if/3>|. 



I ,•' ;r ; - _ 

We now estimate the errors contributed by (4.55). First 

1+8, 



(4.60) £ xV (J) 2 « x 

r<a;T 

Secondly, we have 

(4.61) £*^(T)^ 



i+e 

2 



r /3-3+<? 

V Vr- ■ 



x _n_ Q+e if 3 - 6> - /? > 1, 

x ^O-a+ 7 o -2 7+e if 3 - 6>o - /5 < 1, 



where a = a — 7/3. All the other error terms contribute a smaller amount. We leave them as an 
exercise. 

Collecting all the error terms in (4.56), (4.57), (4.58), (4.59), (4.60), and (4.61), we see that if 
> | and 3 — 8 — (3 < 1, then the total error is 

(4.62) O [x 1 -^ + x^ +€ + x^ a+e + x ^ £a - a +70o-2 7 +^ _ 

If we equalize these four error terms above, and solve in terms of 9q, it follows that 

7 = , a = , a = ==> a = 7/3. 

' 2 ' 9 

The condition 3 — 8 — P < 1 implies that /3 > 2 — 6 which implies that a = 7/3 > 7(2 — 9 ) which 
gives 

1 + 6> o ^ 1 ~ 9 o m ft \ 
—9- > -^-(2-^o). 

These inequalities imply that 

6 > 1(29-^265). 
With this choice, the total error in (4.62) is 

^.&(47-V265)+^ ^ 

where ^(47 - ^265) ~ 0.853366... This completes the proof of Theorem 1.1. 
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